drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder900点 AGC-C 黄色diff 構築 ドミノ 二次元グリッド 数学的帰納法に基づく考察 線形和への分解 拡張Euclidの互除法 入力が定数個 構築楽しかった 問題へのリンク editorial 問題概要 のグリッド上に のドミノを互いに重ならないように配置していく。 どの行・列を見ても、その行・列上にある のドミノの個数が互いに等しいような配置を求めよ。存在しない場合は "-1" を出力せよ。 制約 考えたこと こういうのはとりあえず手を動かしながら考えると良さそう (でも本当は PC 使うのがいいのかも) のときは明らかにダメ のときは次のような解がある。 aab d.b dcc これを活用すると の解も得られる aab... d.b... dcc... ...aab ...d.b ...dcc これで が 3 の倍数の場合は全部… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F08%2F044800" title="AtCoder AGC 041 C - Domino Quality (黄色, 900 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-11-08 04:48:00 rich https://drken1215.hatenablog.com/entry/2020/11/08/044800 1.0 100%