【BZOJ】【P3687】【简单题】【题解】【bitset】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3687

和只有0..2000000中可能

压位记录

Code:

#include<bits/stdc++.h>
using namespace std;
bitset<2000001>bt;
int main(){
	int ans=0,n,x,sum=0;scanf("%d",&n);
	bt[0]=1;
	for(int i=1;i<=n;i++){
		scanf("%d",&x);sum+=x;
		bt=bt^(bt<<x);
	}for(int i=1;i<=sum;i++)ans^=bt[i]?i:0;
	cout<<ans<<endl;
}