摘要：
逆天题。 记住 AT 的题的经典就是先挖掘合法序列的性质然后再 dp。 1.1 \(b_i\in [i,2n-i]\) 因为前面有 \(2i-1\) 个数。全部是最大值取到上界 \(2n-i\)，反之。 1.2 不存在 \(j<i\)，使 \(b_j\in [b_i,b_{i-1}]\) 因为一次操 阅读全文
摘要：
看我之前写的狗屎：https://www.becoder.com.cn/article/11836。 当时根本就不懂斜率优化是什么。 今天真的懂了，来写总结。 1 问题转化 对于一类 dp 方程式：\(f(i) = \min \{ f(j) + A(j)*g(i)+B(j)+t(i) \}\)。可以 阅读全文