BZOJ 1010 玩具装箱
题意 有n件玩具，玩具长度为ci。连续的玩具可以装进同一容器里，玩具之间要留有1个单位的空间。容器制作费为(X-L)^2，其中X表示容器长度，L表示常量。求最小费用。 数据范围 $$n\leq50000\ \ \ ;\ \ \ L,C_i\leq10^7$$ 题解 动规方程 根据题目描述很容易列出动规方程： 其中 $$s[i]=\sum_{k=1}^{i} c[k]；$$ 而X即为s
题意 有n件玩具，玩具长度为ci。连续的玩具可以装进同一容器里，玩具之间要留有1个单位的空间。容器制作费为(X-L)^2，其中X表示容器长度，L表示常量。求最小费用。 数据范围 $$n\leq50000\ \ \ ;\ \ \ L,C_i\leq10^7$$ 题解 动规方程 根据题目描述很容易列出动规方程： 其中 $$s[i]=\sum_{k=1}^{i} c[k]；$$ 而X即为s