链接: P3195 题意: 给出 \(n\) 个物品及其权值 \(c\),连续的物品可以放进一个容器,如果将 \(i\sim j\) 的物品放进一个容器,产生的费用是 \(\left(j-i+\sum\limits_{k=i}^jc_k-L\right)^2\),其中 \(L\) 是一个给出的常数,现在需要把所有物品都放进容器,请你最小化总费用. 分析: 这是一道非常经典的好题,适合练习单调队列优化和斜率优化dp. 我们设 \(sum[i]\) 表示物品权值的前缀和,\(dp[i]\) 表示前…