- 博客(3)
- 收藏
- 关注
原创 [Apio2011]方格染色
题意:有一个n*m的矩阵,可以放入0或1,现在已经有k个格子放好了0或1,要把矩阵放满,要求是矩阵中每个2*2的格子有奇数个1。输入n、m和已经放了的格子,求方案数。题解:首先要介绍位运算中的异或(^)的一个性质:a^b^a=b; 把格子中的点的关系用异或运算来关联。观察下面的表格:由题意可知,任意四个格子的异或值为1,即 A^B^C^D=C^D^E^F=E^F^G^H=…=1; 选取相邻的
2015-05-03 14:00:58 2577 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人