HermCat72

摘要： 记录一些 DP 里常用的优化方法。 CF1453F Even Harder 可以对最后的路径 DP，\(i \to j\) 的代价是他们俩之间之间 \(p + a_p \leq j\) 的 \(p\) 的个数，且对于 \(i \to j \to k\) 要满足 \(i + a_i < k\)，那么 阅读全文