2019年6月12日
[APIO2011] 方格染色
摘要： 设a[i,j]=0/1表示格子的颜色，由题意，f(i,j)=a[i,j]^a[i+1,j]^a[i,j+1]^a[i+1,j+1]=1。 对于约束a[x,y]=c(x 1,y 1), ^^f(i,j)(11,y 1)这样的约束……可以和假设的a[1,1]绑定…… 再对于a[1,1]=c这样的……就没 阅读全文
posted @ 2019-06-12 07:57 nosta 阅读(128) 评论(0) 推荐(0) 编辑