[BZOJ3687]简单题（dp+bitset优化）

题目描述 传送门php 题解 刚开始想的有问题，由于不少子集和可能为同一个数 f(i)表示和为i的子集一共有多少个，那么每加进一个数x，f(i+x)+=f(i) 这样的话时间是 O((∑ai)2) O ( ( ∑ a i ) 2 ) 的，考虑怎么优化 很显然最终的答案只与f的奇偶有关，那么让f(i)表示和为i的子集的个数%2的值 转移就变成了f(i+x)^=f(i) 能够把整个f当作一个二进制数，

>>阅读原文<<