2021年3月31日
【四边形不等式优化DP】luogu_P3195 [HNOI2008]玩具装箱
摘要： 题意 有$n$个玩具装箱，每个玩具长度为$c_i$，将它们按顺序装箱，即划分若干段。 如果要在一个箱子里装编号为$i\sim j$的玩具，则箱子长度为$l=j-i+\sum_^c_k$。 一个长度为$l$的箱子费用为$P=(l-L)^2$，求最少费用。 思路 设$f_i$为前$i$个玩具装箱的最少费 阅读全文
posted @ 2021-03-31 16:45 nymph181 阅读(101) 评论(0) 推荐(0)