2024年4月2日
CF1941E 题解
摘要： 纪念一下蒟蒻第一次不看题解独立 AC 单调队列优化 dp。 思路 这题其实和 P1725 琪露诺很类似，这题的 dpidp_idpi​ 可以从 dpi−d−1∼dpi−1dp_{i-d-1}\sim dp_{i-1}dpi−d−1​∼dpi−1​ 转移过来，然后当然选最小的，所以 dpi=ai+1+ 阅读全文
posted @ 2024-04-02 21:00 Vitamin_B 阅读(8) 评论(0) 推荐(0)