1 条题解

  • 0
    @ 2025-8-24 21:48:30

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar kkksc03
    洛谷吉祥物 DA✩ZE

    搬运于2025-08-24 21:48:30,当前版本为作者最后更新于2016-09-24 20:18:07,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


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

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

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

    • 1

    信息

    ID
    2433
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者