摘要：列出DP方程式:设f[i]表示分组完前i件物品的最小花费,为方便计算，设sum[i]表示是前i件物品的长度和。 f[i]=min(f[j]+(sum[i]-sum[j]+i-j-L-1)^2) [0<=j<i]求复杂度O(n)的解法 斜率优化入门题对于这类方程f(i)=a(i)*b(j)+a(i)+ 阅读全文