xcr

摘要： 今天模拟赛考到了斜率优化，我发现去年暑假听得一知半解的知识点现在要彻底搞懂了。 本文我学到哪写到哪。 # 决策单调性优化 有些状态 $a$ 比 $b$ 总是要好（譬如花费更低而收益更高），那么 $b$ 状态可以丢掉。 ## 斜率优化 *参考资料：* ### [P3195 [HNOI2008] 玩具装 阅读全文