摘要： 斜率优化 直接看例题 例题：P3195 解析 转移方程很简单： 这里$f[i]$表示前$i$个物品的最优代价。$a$为$c$（如题目）的前缀和。 \[ a[i]=\sum_{j=1}^i c[j] \\ f[i]=\min(f[j]+(a[i]-a[j]+i-j-1-L)^2) \] 令$g[i][ 阅读全文