動態規劃（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

>>阅读原文<<