2023年10月9日
Alice's Stamps
摘要： Description 给定 \(n\) 个区间，选择至多 \(k\) 个区间，使得被覆盖的元素的个数最多。求最大值。\(1\leq l\leq r\leq n\)。 Solution 赛场上想的是用区间定义状态，先把区间按右端点排序，\(dp_{i,k}\) 表示考虑前 \(i\) 个区间，选了其 阅读全文
posted @ 2023-10-09 20:55 Kreap 阅读(17) 评论(0) 推荐(0)