[硫化铂]启程的日子

启程的日子

题目概述

题解

我们可以先将矩阵的$+/-$看成对矩阵染色。
首先这道题不要先想到每次都将一个同色连通块全部染完的方案上面去，我们可以发现每次只染色某个连通块的一部分往往可以得到一个更优秀的答案。
我考试时那样想就…

我们先考虑一种特殊情况，许多黑白环的嵌套该怎么做。