abc099d

3の余りごとに分けて考えると、コスト最初で1つの色に揃える問題

独立な3つの問題かな？と思ったが、揃えた結果が同じ色になってはいけないのが厄介

それぞれコストの小さい方から3つ調べれば27通りからの最小を全探索でいい

3つに分けた後で、マスは10^5弱、色は30

愚直に色ごとのコストを求めるのでよいかな

公式解説

30×29×28通り>10^4について10^5のマス目を確認すると10^9で間に合わない

前処理で3つのブロックごとの各色の個数をカウントする

僕の方法は前処理で3つのブロックごとに各色に揃えた時のコストを求めている、計算量のオーダーは同じ