查看原文
来自洛谷,原作者为
搬运于2025-08-24 21:48:30,当前版本为作者最后更新于2016-09-24 20:18:07,作者可能在搬运后再次修改,您可在原文处查看最新版
2025-08-24 21:48:30
2016-09-24 20:18:07
自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多
暴力 首先预处理,算出每一行如果分别换成R/W/B需要的成本
然后n^2的枚举前两种颜色的行数,第三种颜色就是剩下的,然后统计比较。注意每行不能小于1。
不用什么优化,如果你高兴的话还能使用前缀和优化。
使用 书克编程客户端 授权注册一个 SharpCodeOJ 通用账户,您就可以在 SharpCodeOJ 在线评测服务平台上提交代码、参与讨论。
使用您的 SharpCodeOJ 通用账户