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;
}