亿念之茶的专栏

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17208    Accepted Submission(s): 5669 Problem Description Now I think

斜率优化DP http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html#3159481 我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。   可是并不是所有