C]競技プログラミングhttps://atcoder.jp/contests/joi2016yo/tasks/joi2016yo_c解説https://atcoder.jp/contests/joi2016yo/submissions/8343183どこから考えようかという話だが、全探索できそうな所が無いか探そう。ゴールの形はそんなに状態が無い。状態空間はO(N2)くらいで、余裕。あとは、適切にマスを書き換えるが、これは色があってない所を数えると、その個数が最適な書き換え回数となる。この書き換え回数の最小値が答え。[sy,ty)行の矩形領域にある種類cのマスの個数この関数は二次元累積和を使ってもいいが、愚直にループでやっても間に合う。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。