2018年9月12日
洛谷P3195 [HNOI2008]玩具装箱TOY 斜率优化
摘要： 复习一下斜率优化： 令 $f_{i}$ 表示从 1 考虑到 $i$ 的最优结果. 得 $f_{i}=min${ $f_{j}+(sum_{i}-sum_{j}+i-j-1-L)^{2}$} 如果直接枚举，是 $O(n^{2})$ 的，太慢了!!!考虑斜率优化: 令 $k<j$，考虑什么时候 $j$ 阅读全文
posted @ 2018-09-12 20:30 EM-LGH 阅读(170) 评论(0) 推荐(0) 编辑