2018年3月20日
斜率优化dp
摘要： 斜率优化dp 转载自巨佬MashiroSky的博客 数 相信有心想学习斜率优化的同志们一定自己摸索着写过[hnoi2008]玩具装箱这道题吧，我刚开始学习斜率优化的时候，也是写了这个，然后似懂非懂的发现，好像斜率优化就是先证明决策单调性，然后再用单调队列维护一下什么的，这不就是套个模板的东西吗→_→ 阅读全文
posted @ 2018-03-20 15:08 Frozen_Heart 阅读(276) 评论(0) 推荐(4) 编辑