摘要：尝试拿一道例题(玩具装箱)来讲明白斜率优化。 1） 题目大意 有$n$个物品，每个物品有一个体积$c_i$，你可以制作无限个箱子，假设你制作的箱子长度为$x$，那么你所需花费的费用就是$(x-L)^2$，现在要求出把$n$个物品都放入箱子里的最小费用。 2) 普通DP 由题意我们很快就可以得出一个D 阅读全文