题解:P14041 [PAIO 2025] Towers

题解:P14041 [PAIO 2025] Towers
xyx404思路:
通过将炮塔放置在行和列均为 的倍数的位置上,可以确保每个 的子矩阵都包含至少一个这样的炮塔。
也就是说行方向需要 个炮塔,列方向需要 个炮塔,共需要 个炮塔。
这样便是最优的。
代码:
|
|
评论
匿名评论隐私政策
✅ 你无需删除空行,直接评论以获取最佳展示效果
通过将炮塔放置在行和列均为 的倍数的位置上,可以确保每个 的子矩阵都包含至少一个这样的炮塔。
也就是说行方向需要 个炮塔,列方向需要 个炮塔,共需要 个炮塔。
这样便是最优的。
|
|