bzoj3687 简单题 bitset

挺好玩的一道题目

#include<bits/stdc++.h>
using namespace std;
bitset<2100000> B;
int n,a,ans=0;
int main()
{
	scanf("%d",&n);
	B[0]=1;
	for(int i=1;i<=n;i++)
		scanf("%d",&a),B^=B<<a;
	for(int i=1;i<=2000000;i++)
		if(B[i])
			ans^=i;
	printf("%d\n",ans);
	return 0;
}

  

posted @ 2018-01-25 15:41  mybing  阅读(129)  评论(0编辑  收藏  举报