题解 P3392 【涂国旗】

· · 题解

暴力 首先预处理，算出每一行如果分别换成R/W/B需要的成本

然后n^2的枚举前两种颜色的行数，第三种颜色就是剩下的，然后统计比较。注意每行不能小于1。

不用什么优化，如果你高兴的话还能使用前缀和优化。