10 2024 档案

CSP-S 2024 废物记
摘要：CSP-S 2024 废物记 省流版： 10min 打完 T1，然后......然后？然后就没有然后了。 我 CSP 是怎么打到这种分的？！ 怎么跟我上一次 CSP 一样废物...... 离退役也不远了，这样下去唯一能说的一句话就是“我们都有美好的未来”了...... DAY -? 初赛 63.5p 阅读全文
posted @ 2024-10-27 12:31 FlyPancake 阅读(12) 评论(0) 推荐(0) 编辑
斜率优化 DP
摘要：斜率优化DP 在单调队列优化过程中，转移方程被拆成了两部分，第一部分仅与 j 有关，而另一部分仅与 i 有关，因此我们可以利用单调队列仅维护与 j 有关的部分，实现问题的快速求解。 但仍然有很多转移方程，i 和 j 是紧密相关的，这个时候单调队列优化就不适用了 阅读全文
posted @ 2024-10-05 08:36 FlyPancake 阅读(39) 评论(1) 推荐(1) 编辑

// music
点击右上角即可分享
微信分享提示