2019年3月17日
[复习]斜率优化
摘要： [复习]斜率优化 好久没写过了，跟忘了没啥区别了。 然后重新理解一遍这个东西，感觉我原来对于斜率优化的想法有着很大的问题。 所以这些东西举例子重新推一推吧QwQ。 "[HNOI2010]玩具装箱" 首先写暴力$O(n^2)$的转移，设$S_i$是$C_i$的前缀和。 $$f[i]=\min_{j=0 阅读全文
posted @ 2019-03-17 22:55 小蒟蒻yyb 阅读(853) 评论(9) 推荐(2) 编辑