Skip to main content

洛谷 P3195 [HNOI2008] 玩具装箱

nn 个玩具排成一列,第 ii 个长 CiC_i。将其划分为若干连续段,每段装入一个一维容器,相邻玩具间留 11 单位间隔,则段 [i,j][i,j] 的容器长为 ji+k=ijCkj-i+\sum_{k=i}^{j}C_k,费用为该长度与 LL 之差的平方。求最小总费用。