摘要： 上次应某位同学的要求先把代码给贴上了，今天还是细细讲讲比较好bzoj 1010： dp+斜率优化 首先dp的思路并不是太难想出来，直接给方程：f[i] = min{f[j-1] + (sum[i]-sum[j-1]+i-j-L) 上面的方程稍微做了一点优化，就是将求和改成了前缀和的方式，快一点。... 阅读全文