2025年10月4日
P14041 [PAIO 2025] Towers
摘要： 更好的阅读体验 题意 实现一个函数，求在一个 \(N \times M\) 的矩阵中放置最少炮塔数的方案，使得每个 \(K \times K\) 的正方形区域内至少有一个炮塔。 思路 观察样例可以发现，在最优情况下 每行每隔 \(K-1\) 格就有一个炮塔，再看列也是如此，所以 $ans = \le 阅读全文
posted @ 2025-10-04 23:44 Aa761028 阅读(9) 评论(0) 推荐(0)