linjiayang2016的博客

对于一个动态转移方程 dp[i]=dp[j]+M+(sum[i]−sum[j])2dp[ i ] = dp[ j ] + M + ( sum[ i ] - sum[j] )^2dp[i]=dp[j]+M+(sum[i]−sum[j])2 假设两个决策点 kkk , jjj ，且 jjj 比 kkk 更优（这里就是 dp[j]<dp[k]dp[ j ] < dp[ k ]...