2021年4月28日
洛谷 P5896 [IOI2016]aliens
摘要： 题目链接 P5896 [IOI2016]aliens 题目大意 在一个 \(M\times M\) 的正方形网格图上分布着 \(N\) 个关键点，你需要选择至多 \(K\) 个两端点在主对角线上的正方形去覆盖它们，在这种情况下，求最少要覆盖多少个方格。 \(1\leq N \leq 10^5\)，\ 阅读全文
posted @ 2021-04-28 19:21 Neal_lee 阅读(237) 评论(0) 推荐(1) 编辑