求单调队列讲解
noip吧
全部回复
仅看楼主
level 7
祈巴寨0X 楼主
RT
2012年09月21日 13点09分 1
level 7
祈巴寨0X 楼主
懂的嗯一声，DP中用
2012年09月26日 11点09分 2
level 10
柳暗花明精髓
队中元素满足单调性
2012年09月27日 10点09分 3
level 12
wyl8899
ls +1.
2012年09月27日 11点09分 4
level 7
祈巴寨0X 楼主
这个我也知道。我也知道它在最长不降自序列中的应用。
我想问一下它的好处和更多应用。最好有例题。
2012年09月28日 07点09分 5
level 10
柳暗花明精髓
6L+1，单调队列的一个经典应用似乎是多重背包？
2012年09月28日 13点09分 7
祈巴寨0X
谢谢
2012年10月04日 03点10分
level 6
nathan_96
有一篇国家集训队论文专门讲这个，从单调性优化来看一类问题，好像是，记不清楚了
2012年10月04日 04点10分 8
1