摘要:
首先考虑四个格子异或值为1。 然后(重点)发现每个格子的值只和最上面,最左边,和(1,1)的格子的颜色有关。 枚举(1,1)的颜色,联立方程,可以将未知数减少,那么并查集可做。 最后算答案的时候,有些连通块颜色确定,有些不确定,不确定的*2即可。 这题要注意细节!其实一开始的思路最不好想。 阅读全文
posted @ 2016-09-06 23:36 ziliuziliu 阅读(292) 评论(0) 推荐(0)
posted @ 2016-09-06 23:36 ziliuziliu 阅读(292) 评论(0) 推荐(0)
posted @ 2016-09-06 11:20 ziliuziliu 阅读(118) 评论(0) 推荐(0)