摘要: 我们考虑集合中的每个数x对答案的贡献。 设集合有n个数,则包含x的子集个数有2^(n-1)个。 那么当n > 1时,x出现了偶数次,所以其对答案的贡献就是0;当 n = 1时,其对答案的贡献是 x。 AC代码: 1 #pragma comment(linker, "/STACK:1024000000 阅读全文
posted @ 2016-04-18 19:38 UniqueColor 阅读(134) 评论(0) 推荐(0) 编辑