ABC211 E - Red Polyomino (500) - procon-kirokuyou

コンテスト中の考察 連結な範囲毎に考える 塗っているマスが$ k個になるまでは塗られているマスの上下左右のどこかを追加で塗る 既に見た塗り方なら飛ばす 塗っているマスが$ k個ならば答えに1を足して塗っているマスを1つ別のマスに変える サンプル3で答えがやたらと少なくなる コンテスト後の解法 連結な範囲毎に考える…