2017年10月23日
cogs 1330 [HNOI2008]玩具装箱toy
摘要： cogs 1330 [HNOI2008]玩具装箱toy 瞎扯，急忙AC的请跳过 感觉数据结构写的太多了有点晕=_+ 发现还没学斜率优化+_ 于是来学一学QwQ 上次这题打了个决策优化直接水过了。。理论O(n^2) "蒯个链接" 来推一推～ 设f[i]为搞定区间1~i的答案。 推出转移方程： $$f[ 阅读全文
posted @ 2017-10-23 21:59 菜狗xzz 阅读(165) 评论(2) 推荐(1) 编辑