2021年3月10日
AGC051C - Flipper
摘要： 一个无限大的网格，有些点染成了黑色。每次可以把一个2*3的矩形反色。 可以操作任意多次，求最后保留的黑点最少是多少。 \(n\le 10^5\) 考虑什么样的状态可以到达。 不变量： 每列的异或和，记为$p_i$。 每行中，列模$3$分组的异或和记为$q_{i,k},k=0,1,2$。$q_i$要么 阅读全文
posted @ 2021-03-10 16:51 jz_597 阅读(154) 评论(0) 推荐(0) 编辑