随笔分类 -  斜率优化

bzoj1010: [HNOI2008]玩具装箱toy（DP+斜率优化）
摘要：1010: [HNOI2008]玩具装箱toy 题目：传送门 题解： 很明显的一题动态规划... f[i]表示1~i的最小花费 那么方程也是显而易见的：f[i]=min(f[j]+(sum[i]-sum[j]+i-(j+1)-L)^2) (j<i) 但是这样的方程写下来要n^2....50000*5 阅读全文
posted @ 2018-02-07 09:01 CHerish_OI 阅读(179) 评论(0) 推荐(0)