BZOJ 3687 简单题【dp，bitset基础应用

因为sum<=1e6，考虑对于每个数值记录出现次数

发现出现次数的奇偶性才会影响对答案的贡献，于是存01就好

每次新加一个数x，显然有更新： for(int i=x;i<=1e6;++i)  f[i]^=f[i-x];

既然存01，就用bitset了

bitset的左移右移很方便啊2333

对了……这题……数据有毒，没给够n个数，顺手读入优化RE了一年2333

#include<bits/stdc++.h>#define MAXN 2000005using namespace std;int n,read_x;inline int read(){char ch = getchar();int rtn = 0;while(!isdigit(ch))ch = getchar();while(isdigit(ch))rtn = rtn*10 + ch -'0' , ch = getchar();return rtn;}int sum = 0;bitset<MAXN> a;int main(){n = read();a[0] = 1;for(int i=1;i<=n;++i){//read_x = read();scanf("%d",&read_x);sum += read_x;a ^= a<<read_x;}int ans = 0;for(int i=1;i<=sum;++i)if(a[i])ans ^= i;printf("%d",ans);return 0;}