2019-12-29から1日間の記事一覧

AGC041 C - Domino Quality

問題 atcoder.jp コンテスト中の解法 実験すると雑な全探索でn=4, 5, 6が求まる。n=7は計算が終わらなかった。これを組み合わせるとn=7以外は構築可能になる。 n=7を気合で手作りする。 コンテスト後の解法 全探索を高速化してn=7を求めたい。 縦向きのドミ…