Stamps

Alice's Stamps

Description 给定 \(n\) 个区间,选择至多 \(k\) 个区间,使得被覆盖的元素的个数最多。求最大值。\(1\leq l\leq r\leq n\)。 Solution 赛场上想的是用区间定义状态,先把区间按右端点排序,\(dp_{i,k}\) 表示考虑前 \(i\) 个区间,选了其 ......
Stamps Alice 39

题解:【AT Xmas H】 Stamps 3

[题目链接](https://www.luogu.com.cn/problem/AT_xmascon19_h) 经典一个系列四道题,其他三道都是 trash。给定一个有一些位置初始被染色的矩阵,每次可以选择一行将一个公差为**奇素数**的等差序列位置染色,求最少操作多少次使得整个矩阵被染上色。 首先 ......
题解 Stamps Xmas
共2篇  :1/1页 首页上一页1下一页尾页