FlyPancake

摘要： 斜率优化DP 在单调队列优化过程中，转移方程被拆成了两部分，第一部分仅与 \(j\) 有关，而另一部分仅与 \(i\) 有关，因此我们可以利用单调队列仅维护与 \(j\) 有关的部分，实现问题的快速求解。 但仍然有很多转移方程，\(i\) 和 \(j\) 是紧密相关的，这个时候单调队列优化就不适用了 阅读全文