P9023 [CCC 2021 J5/S2] Modern Art
题目描述
维护一个 $01$ 矩阵,初始矩阵全为 $0$。
每次操作会将一行或一列反转($0$ 变成 $1$,$1$ 变成 $0$)。
输出最后有多少个 $1$。
输入格式
第一行 $M$,表示矩阵行数。
第二行 $N$,表示矩阵列数。
第三行 $K$,表示操作个数。
接下来 $K$ 行,每行一个字符与一个数字。字符为 `R` 则表示操作某一行,`C` 表示一列。数字表示哪一行或哪一列。
输出格式
一行一个数字,表示最终 $1$ 的个数。
说明/提示
样例解释:
```
011 01000
100 01000
100 10111
10111
```
$$M\times N\leq 5000000,K\leq 1000000$$
译自 [CCC2021 J5/S2](https://cemc.math.uwaterloo.ca/contests/computing/past_ccc_contests/2021/ccc/juniorEF.pdf)。