动态规划（DP）——单调优化

形式 形如 dp[i]=max(dp[j]+g[j])+w[i]  |(j≥f[i]) d p [ i ] = m a x ( d p [ j ] + g [ j ] ) + w [ i ]     | ( j ≥ f [ i ] ) 的dp方程， （f[x],g[x],w[x]分别为与x有关的不同式子） （需保证f[x]满足单调性） 思路 如果 j>k j > k ，且 dp[j]+g[j]>d

>>阅读原文<<