摘要: 斜率优化是非常常见的一种DP优化方式。其代码简短、维护方法众多。其主要思想是通过维护一个凸包来辅助转移,快速找到最优的决策点。 顾名思义,“斜率”肯定和线段有联系,因此斜率优化其中一种比较无脑的方法是写李超线段树来维护凸包。其不需要管单调性等类似的限制,直接无脑写即可。 李超线段树 注意斜率优化中的 阅读全文
posted @ 2025-03-30 15:52 all_for_god 阅读(37) 评论(0) 推荐(0)