2025年3月25日
2025.3.25 NOIP 模拟赛
摘要： T2： 题意： 有 \(n\) 个塔，然后每个塔你可以选择冲还是不冲。 要满足两个条件： 同横坐标/列坐标最多冲两个塔。 每个没被冲塔必须横坐标/纵坐标夹在两个冲的塔之间，不要求相邻。 输出构造的方案。 \(n \le 10^6\)。 解题思路： 首先两维总是不好做的。 那么考虑可以将其中一维消掉。 阅读全文
posted @ 2025-03-25 21:29 positive_deviation 阅读(12) 评论(0) 推荐(0)