单调队列
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 HDU 3530 : Subsequence(单调队列)
SubsequenceThere is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum element of th原创 2017-07-19 14:45:47 · 535 阅读 · 0 评论 -
文章标题 HDU 3507 :Print Article (斜率dp优化)
转自 http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我们知道,有些DP方程可以转化成DP[i]=f[j]+x[i]的形式,其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化,从而使得O(n^2)的复杂度降到O(n)。可是并不是所有的方程都可以转化成上面的形式,举个例子:dp[i]=dp[j]转载 2017-07-24 15:21:56 · 359 阅读 · 0 评论