N个数选任意个使得异或和最大（高斯消元）

#include 
using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
const LL INF = 1E9+9;
const int maxn = 1e5+6;


/*求在XOR数组里面选任意多的元素的异或和最大*/
LL XOR[maxn];
LL base[65];
LL guass(int n)
{
	/*
	   假设： n==5
	    LL XOR[5]={15,10,9,7,3};
	   15： 1 1 1 1
	   10： 1 0 1 0
	    9： 1 0 0 1
	   7：  0 1 1 1
	   3：  0 0 1 1
	*/
	memset(base,0,sizeof(base));
	for(int i=0;i=0;j--)
		{
			if((1ll<>i)&1)
				base[j]^=base[i];		
	/*
		进一步消元得： 
		 1 0 0 0 
		 0 1 0 0
		 0 0 1 0
		 0 0 0 1
	*/
	
	for(int i=59;i>=0;i--)
		ret^=base[i];
	return ret;
}

int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=0;i>XOR[i];
		guass(n);
		
	}
	return 0;
}