luna_sama的博客

原创 Codeforces Round #684 Div. 2 C1题解

观察下列四种类型的2×2矩形 "1"的个数 举例 1 0001 2 0011 3 0111 4 1111 我们首先确定2×2矩形的位置 1 2 3 4 “1”有2个或4个时每一个“1”处进行一次 操作 即可还原。 (1) “1”有2个时 00 → 11 → 00 11 → 10 → 00 (2) “1”有4个时 11 → 01 → 00 11 → 00 → 11 接下来同上 而“1”有1个或3个时对每个“0”进行一次操作即可 (3) “1”有3个时 11 → 00.