50 分:直接按操作顺序模拟染色,每次覆盖对应行列。复杂度较高。
100 分:正向模拟不好处理,因为每次刷完之后原来的颜色可能被再次覆盖。但我们只关心最后的结果,所以可以反向处理:把所有操作按时间逆序执行。
逆序之后,先被处理的操作不会被后处理的操作影响,也就是说当前修改的部分不会再次被修改。因此在每次操作完成后,直接把当前行(或列)删掉即可,同时更新剩余的行数、列数并累加答案。
使用您的 Hydro 通用账户