bzoj3517: 翻硬币

思路很妙的一道题啊！！
首先每个格子只能翻一次，这个小学生都知道
于是一开始我想跑广搜。。但1000*1000的地图肯定不行啦。。

所以我们假定最后要翻成00，那么对于每一个格子，翻还是不翻设为x[i][j]x[i][j]，可以得到以下方程：
x[1][j]x[1][j]^x[2][j]x[2][j]^……^x[n][j]x[n][j]^x[i][1]x[i][1]^x[i][2]x[i][2]^……^x[i][n]x[i][n]^co[i][j]co[i][j]^x[i][j]=0x[i][j]=0，然后把常量移到后面去：
x[1][j]x[1][j]^x[2][j]x[2][j]^……^x[n][j]x[n][j]^x[i][1]x[i][1]^x[i][2]x[i][2]^……^x[i][n]x[i][n]^x[i][j]=co[i][j]x[i][j]=co[i][j]

然后呢，你自己画一画图，吧包含(i,j)这个点的全部方程抑或起来，你就会发现神奇的东西，这就是题目为什么给了n为偶数啦

然后就做完了

#include<cstdio>const int N=1005;int n;int a[N][N];int aa[N],bb[N];int mymin (int x,int y){return x<y?x:y;}int main(){    scanf("%d",&n);    for (int u=1;u<=n;u++)    {        char ss[1005];        scanf("%s",ss+1);        for (int i=1;i<=n;i++)        {            a[u][i]=ss[i]-'0';            aa[u]^=a[u][i];            bb[i]^=a[u][i];        }    }    int ans=0;    for (int u=1;u<=n;u++)        for (int i=1;i<=n;i++)            ans=ans+(aa[u]^bb[i]^a[u][i]);    printf("%d",mymin(n*n-ans,ans));    return 0;}