2015年5月26日
决策单调性 dp
摘要： 对于一些具有决策单调性的dp题目，我们可以应用斜率优化将复杂度从O（n^2）降到O（n）。 bzoj1010 HNOI2008 玩具装箱toy 题目大意：对于一些一维长度的物品，我们可以将连续的i~j个物品放在一起，费用是（j-i+sigma lk（i<=k<=j）-L）^2，求n个物品最小费用。 阅读全文
posted @ 2015-05-26 19:44 Rivendell 阅读(864) 评论(0) 推荐(0) 编辑