2016年9月4日
BZOJ 2303: [Apio2011]方格染色 题解
摘要： 题目大意： 有n*m的方格，中间的数要么是1，要么是0，要求任意2*2的方格中的数异或和为1。已知一部分格子中的数，求合法的填数的方案数。 思路： 由题意得：a[i][j]^a[i][j+1]^a[i+1][j]^a[i+1][j+1]=1，令这个式子为S(i,j)，那么对于某一格(i,j)，我们把 阅读全文
posted @ 2016-09-04 19:29 HHshy 阅读(726) 评论(0) 推荐(0) 编辑