自分用メモ

プログラミングとかのメモを書きたいです

bit全探索

063 - Monochromatic Subgrid(★4)

問題 atcoder.jp 挑戦結果 挑戦日:2021/10/26 結果:解けた 時間: 1時間ぐらい 考えたこと DPとかを使うのかと思ったけど、 愚直にやればできそうな気がした。 8行分のどれを使うかは全パターン列挙しても256通り。 選択した行について、列が同じ数字にな…

競プロ典型90問:002 - Encyclopedia of Parentheses(★3)

問題 https://atcoder.jp/contests/typical90/tasks/typical90_b 挑戦結果 解けた 時間:20分ぐらい 考えたこと すべて列挙なのでループして求める N文字なら、開カッコがN/2個、閉カッコがN/2個 閉じカッコが先行する場合がNG (と)の全順番を$2N$パターン作…