問題 D - Good Grid 解法 色の塗替えの候補は30×29×28通り。 すべての色の塗り替え方について各マス目を見て違和感を計算する方法ではの時間計算量がかかりTLEになってしまう。 そこでに対してとなるマス目にどの色が何個あるかを事前に計算しておけば、色の…

問題 D - Grid Components 解法 まず100×100のグリッドを用意します。 上半分を白、下半分を黒で塗ります。 上半分のうち奇数行目を見ていき各行について1個おきにマス目を黒くします。個のマスを黒く塗ったら終了。 こうすることで白の連結成分の数を変えず…