此题不需要单调队列
查看原帖
此题不需要单调队列
370037
_farawaystar_楼主2023/11/4 10:54

RT.

昨晚发贴被无视,再发一个。

单调队列是想麻烦了。我们使用单调队列的原因是因为可能时间点靠后的元素比时间点靠前的元素价值低,所以均有可能成为当前最优解的情况下使用。但是在这题时间点靠后的元素又一定比时间点考前的元素价值高,那么只有最后这个元素才有利用价值(单调队列中有且仅有1个元素)

那么开一个变量寄存就好了何必用单调队列呢?

2023/11/4 10:54
加载中...