#P9023. [CCC2021 J5/S2] Modern Art

[CCC2021 J5/S2] Modern Art

题目描述

维护一个 0101 矩阵,初始矩阵全为 00

每次操作会将一行或一列反转(00 变成 1111 变成 00)。

输出最后有多少个 11

输入格式

第一行 MM,表示矩阵行数。

第二行 NN,表示矩阵列数。

第三行 KK,表示操作个数。

接下来 KK 行,每行一个字符与一个数字。字符为 R 则表示操作某一行,C 表示一列。数字表示哪一行或哪一列。

输出格式

一行一个数字,表示最终 11 的个数。

3
3
2
R 1
C 1

4
4
5
7
R 3
C 1
C 2
R 2
R 2
C 1
R 4

10

提示

样例解释:

011           01000
100           01000
100           10111
              10111
M×N5000000,K1000000M\times N\leq 5000000,K\leq 1000000

译自 CCC2021 J5/S2