高斯消元解XOR方程组

 1 inline void dfs(int x) 2 { 3     if(tot>=mn)return;//最优性剪枝 4     if(!x){mn=min(mn,tot);return;}//终点 5     if(f[x][x])//已被限制是否需要按下 6     { 7         int t=f[x][n+1]; 8         for2(i,x+1,n)if(f[x][i])t^=ans[i]; 9         ans[x]=t;10         if(t)tot++;11         dfs(x-1);//继续深搜12         if(t)tot--;//还原，回溯13     }14     else//自由变量15     {16         ans[x]=0;dfs(x-1);//假设不按该灯开关17         ans[x]=1;tot++;dfs(x-1);tot--;//假设按该灯开关18     }19 }