摘要：CSP-S 2024 废物记 省流版： 10min 打完 T1，然后......然后？然后就没有然后了。 我 CSP 是怎么打到这种分的？！ 怎么跟我上一次 CSP 一样废物...... 离退役也不远了，这样下去唯一能说的一句话就是“我们都有美好的未来”了...... DAY -? 初赛 63.5p 阅读全文

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