题解:#8263.「JXOI Round 2」画图 审核通过

jxy2012 qwq 2024-06-30 8:37:43 5

每个单元格的最终颜色只取决于对其进行的最后一次操作。在这种情况下,按相反的顺序考虑运算往往会使解题变得容易。

如果将操作的顺序倒过来考虑,问题陈述中的过程就相当于下面的过程:

给你一个有 行和 列的网格。最初,所有单元格的颜色都未确定。

依次对每个 执行以下操作。

  • 如果是 ,则确定第 行中每个单元格的颜色为

  • 如果是 ,则确定第 列中每个单元格的颜色为 ,且颜色未确定。

迭代后,确定每个单元格的颜色为

这样,通过处理已操作的行列数、每行每列是否已操作以及每种颜色已确定的单元格数,就可以得到答案。

具体来说,对第 行的操作只有在之前没有对第 行进行操作的情况下才会被认为是有效的,在这种情况下,颜色为 的已确定单元格的数量会随着未触及列的数量而增加;这同样适用于对第 列的操作。

{{ vote && vote.total.up }}