标签:AtCoder

1 篇文章

ABC176 E Bomber题解
在Atcoder查看题目 翻译 有一个 $H\times W$ 的矩阵和 $M$ 个要摧毁的目标,第 $i$ 个的位置是 $(h_i,w_i)$ ,Takahashi将在这个矩阵上放一个炸弹(这个位置上可以有目标),可以摧毁炸弹所在行和列中所有的目标,问最多能摧毁多少个目标? 思路 这题最重要的是判断炸弹放的位置是否有目标,因为 $1\le H,W…