摘要: #61 CF1927G 题目传送门 观察:每一次操作都可以转化为一次对已覆盖区间的扩展。 因此定义 \(f_{i,j}\) 表示已经考虑了前 \(i\) 个道具的使用情况,并且已经覆盖了 \([1,j]\) 的最小操作次数,第 \(i\) 个道具可以覆盖的范围是 \([L_i,R_i]\),对转移进 阅读全文
posted @ 2025-11-24 08:21 XiaoZi_qwq 阅读(6) 评论(0) 推荐(0)