2021-06-28から1日間の記事一覧
atcoder.jp 解法 問題文より 行を何行か選び (0行でもよい)、列を何列か選ぶ (0列でもよい)なので、選ぶ行は何行でも自由に選択できる。 1 <= H, W <= 6 なので、最大でも212 = 4096通り。 bit全探索で総当たりをかけて、答えを求める。 実装 参考 blog.hama…
ABCのD問題に高難易度問題が突如あらわれ、コンテスト参加者をザワつかせたこの問題。 多分にもれず、ワタクシも解けてませんが勉強として、解説みてやってみました。 解法 色々な解法が紹介されてますが、一番シンプルと思われる公式解説で説明されている方…