【BZOJ3687】简单题【bitset】

最新推荐文章于 2022-07-30 13:13:15 发布

BraketBN

最新推荐文章于 2022-07-30 13:13:15 发布

阅读量576

点赞数

分类专栏： STL 文章标签： bitset

本文链接：https://blog.csdn.net/BraketBN/article/details/50831656

版权

STL 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

试一下bitset。

然而RE...最后发现是数据不全，读入优化炸了，去掉就好了。

/* Footprints In The Blood Soaked Snow */
#include <cstdio>
#include <bitset>

using namespace std;

const int maxn = 2000005;

int n, sum, ans;

bitset<maxn> f;

int main() {
	scanf("%d", &n);
	f[0] = 1;
	for(int i = 1; i <= n; i++) {
		int x; scanf("%d", &x);
		sum += x;
		f ^= f << x;
	}
	for(int i = 1; i <= sum; i++) if(f[i]) ans ^= i;
	printf("%d\n", ans);
	return 0;
}