随笔分类 -  动态规划--斜率优化

[BZOJ1010/Luogu3195][HNOI2008]玩具装箱TOY
摘要：题目链接： "BZOJ1010" "Luogu3195" 首先很容易地我们可以得到一个$O(n^2)$的算法： 设$f_{[i]}$表示前$i$个玩具的最小费用，$Sum_{[i]}$表示前$i$个玩具的长度和，则有转移方程： $$f_{[i]}=\min_{0\le j include char 阅读全文
posted @ 2019-01-01 15:33 LanrTabe 阅读(140) 评论(0) 推荐(0)