mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ 想定解とは別の方法で解いてしまったっぽいです。 問題 ttpc2015.contest.atcoder.jp 解法 K 個の塗り直されたパネルを特別パネルということにします。この K 個の特別パネルのうち, いくつのパネルを使うかで 2^K 通りの場合分けをします...というのが大まかな方針です。もう少し細かいところを詰めていくために少し観察をします。まず, 特別パネルが全く無い場合を考えます。この場合に R*C の長方形を考えると, 赤と青のパネルの差は以下のようになります。 ・R*C が奇数の場合は, 左上のパネルの色のほうがもう一方の色のパネルより 1 多くなる ・R*C が偶数の場合は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F09%2F21%2F203647" title="東京工業大学プログラミングコンテスト2015 E - マス目色ぬり - mayoko’s diary" 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 2015-09-21 20:36:47 rich https://mayokoex.hatenablog.com/entry/2015/09/21/203647 1.0 100%