摘要：
斜率优化dp 1. 写出dp方程，并让其变为线性 其中可能需要对性质的重要分析（难点） 式子一般长这个样 $$f(i)=min/max (h(j)+a(i)b(j)+g(i))$$ 2. 模板化的，分离变量 具体的，先忽略 \(min/max\) （其实相当于选择一个最优的 \(j_0\) ） $$ 阅读全文
摘要：
攻略 先设计一个一定保证正确性的状态，可以完全朴素甚至可以n维 考虑保证正确性的情况下：合并同类状态，消除无用状态，消除无用转移。 对递推式进行分类，只与当前点有关的直接处理，只与以前相关的点预处理，既与当前有关又与现在有关考虑斜率优化（有单调性用单调队列，否则二分或李超） A 显然 B 显然 C 阅读全文