一个样例+自己的理解(大佬不用看)
查看原帖
一个样例+自己的理解(大佬不用看)
931963
HuangDY_FZU楼主2025/1/6 08:25

一开始以为不用反悔,想当然地先按截止日期升序,截止日期相同时按利润降序。但是明显过不了下面这个:

输入

3
1 1
2 100
2 100

输出

200

不反悔的话,后面的2 100是无法在遍历到1 1的时候预知的。

2025/1/6 08:25
加载中...