hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc264/tasks/abc264_c 前提知識 bit全探索 解法 パっと見た感じ難しい問題に見えると思う。 この問題で注目すべき部分は制約である。 盤面のサイズがとても小さく、最大でも10。 制約が小さいということは、少し無茶な解法でも通るのではという発想になる。 （あとC問題ということもちょっと考える） 全探索 解法の基本は全探索なので、全探索を考えてみよう。 例えば2番目の行と3番目の行と3番目の列を消そうと考えたときに、 2番目の行 -> 3番目の行 -> 3番目の列 という順番で消しても、 3番目の行 -> 2番目の行 -… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2022%2F08%2F13%2F233745" title="Matrix Reducing [freee プログラミングコンテスト2022（AtCoder Beginner Contest 264） C] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-08-13 23:37:45 rich https://blog.hamayanhamayan.com/entry/2022/08/13/233745 1.0 100%