摘要：题目链接 P5896 [IOI2016]aliens 题目大意 在一个 \(M\times M\) 的正方形网格图上分布着 \(N\) 个关键点，你需要选择至多 \(K\) 个两端点在主对角线上的正方形去覆盖它们，在这种情况下，求最少要覆盖多少个方格。 \(1\leq N \leq 10^5\)，\ 阅读全文

摘要：题目链接：POJ3079 K-Anonymous Sequence 题目大意： \(T\) 组数据，有一个长度为 \(N\) 的单调不下降的序列 \(A\) ，每一次操作可以将其中一个数字 \(A_i\) 减1，要求操作后的序列满足每个数字都存在至少 \(k-1\) 个元素和其大小相等，求操作数的最 阅读全文