2014年8月23日
SGU 275 To xor or not to xor （高斯消元）
摘要： 题目链接题意：有n个数,范围是[0, 10^18]，n最大为100，找出若干个数使它们异或的值最大并输出这个最大值。分析：一道高斯消元的好题/我们把每个数用二进制表示，要使得最后的异或值最大，就是要让高位尽量为1，高位能不能为1就必须用高斯消元判断了。1. 根据数的二进制表示，建立方程组的矩阵，结果... 阅读全文
posted @ 2014-08-23 09:50 水门 阅读(324) 评论(0) 推荐(0) 编辑