1 条题解

  • 0
    @ 2026-11-15 15:58:00

    题目分析

    50 分:直接按操作顺序模拟染色,每次覆盖对应行列。复杂度较高。

    100 分:正向模拟不好处理,因为每次刷完之后原来的颜色可能被再次覆盖。但我们只关心最后的结果,所以可以反向处理:把所有操作按时间逆序执行。

    逆序之后,先被处理的操作不会被后处理的操作影响,也就是说当前修改的部分不会再次被修改。因此在每次操作完成后,直接把当前行(或列)删掉即可,同时更新剩余的行数、列数并累加答案。

    • 1

    信息

    ID
    106
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者