摘要: 题目连接:http://acm.sgu.ru/problem.php?contest=0&problem=275 题意:给n个数字,从中选取某些数字进行XOR操作,使得值最大。 肯定要把每个数字转化为二进制的形式。在XOR操作的时候,首先优先高位,如果高位能取得 1 ,那么就一定要取 1 ,这其中肯定有很多情况,我们并不要求出每种情况去扩展,因为状态太多了,只要判断有没有满足的情况就可以了。这里就是异或高斯消元了。假设现在是判断第 i 位,那么首先把A[i][n]赋值为 1,如果在当前方程下有解,那么继续地位,否则把A[i][n]赋值为0,继续低位。 1 //STATUS:C++_A. 阅读全文
posted @ 2013-06-05 22:30 zhsl 阅读(242) 评论(0) 推荐(0) 编辑