贪心做法怎么证明
查看原帖
贪心做法怎么证明
353688
王熙文楼主2024/10/10 18:32

随手点开了一道 div2 A 发现不会证明。

大概要证明两个问题,首先是不考虑向下取整时为什么排序每次合并最小的两个是对的,其次是考虑向下取整后为什么还是对的。

2024/10/10 18:32
加载中...