题目大意： 有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)，我们把 ...
稍微复杂一点的划分dp 设f[i][j][k]为第i行前j个k次粉刷正确的最大值 由于每行循环使用，可以去掉第一维，但每次不要忘了清零（卡了好久） f[j][k]=max{ f[u][j-1] + max(u+1到j的蓝色的个数，u+1到j的红颜色的个数) } 设h[i][k]为第i行分成k份的最大 ...
分类：
其他好文 时间：
2016-04-28 00:20:35
阅读次数：
222
题解：
首先我们发现对于 ai,ja_{i,j} 有下列式子：
ai,j xor ai+1,j xor ai,j+1 xor ai+1,j+1==1a_{i,j} ~xor\ a_{i+1,j} ~xor\ a_{i,j+1} ~xor\ a_{i+1,j+1} == 1
然后推导得到对于 ai,ja_{i,j} 有下列式子：
a1,1 xor a1,j xor ai,1 xor...
