摘要： 显然f[i]=min(f[j]+(sum[i]-sum[j]+i-(j+1)-l)^2) sum[i]表示前缀和 但显然这样的时间复杂度无法得满分，于是我们考虑斜率优化。 为了方便书写，令sum[i]=sum[i]+i,l=l+1 方程变为f[i]=min(f[j]+(sum[i]-sum[j]-l 阅读全文