ECNU

首先看到这个数据范围限制，我们不难猜到是状压 $dp$，首先就猜测复杂度应该是 $O(nmS)$，$S$ 是状压大小，和 $m$ 有关的某个非多项式的级数。 错误的思考过程 然后我们就很快能找到一个状压 $dp$ 的方法。我们可以记录当前一列的黑白染色情况和连通块的集合划分。粗略估计是 $\sum_ ......