bzoj 3687: 简单题

2333，昨天模拟赛第一题死都想不出怎么优化tarjan，然而正解是一个kora***什么什么的东西，就是正反两遍dfs，然后这个算法求强联通分量的话，是可以用bitset来优化一下的（只考虑点）。

 

 

我的天，我在说什么，，，，

这个题暴力是用类似背包的东西DP转移一下，然后我们有了bitset，可以直接对整个数组操作！！这些都是浮云（因为这个题的sum不大，可以把把存在的sum用bitset里的a[sum]=1来表示） 

#include<bits/stdc++.h>
#define N 1000005
using namespace std;
bitset< N<<1 > a;
int n,sum,ans;
int main()
{
    scanf("%d",&n);
    a[0]=1;
    while (n--)
    {
        int x; scanf("%d",&x); sum+=x;
        a^=(a<<x);
    }
    for (int i=1; i<=sum; i++)
        if (a[i]) ans^=i;
    printf("%d",ans);
    return 0;
}