给定一个集合，找到异或的所有子集的异或

Question

我在网上搜索。解决方案是在link。

，我不能让事情是：

让我们考虑第n个元素，它可以包含在剩余的（N-1）元素的所有子集。 （n-1）个元素的子集数等于2 ^（n-1）。

它想说什么？

Answer 1

明白了。要计算的元素进来集合的子集的次数......我们固定的元素，开始计数长度的子集数：

1 -> 1 
2 ->NC1 
3 ->NC2 
. 
. 
. 
N ->NC(N-1) 

的总次数的元素出现在一个给定的子集set =包含元素的子集的总数= 1 + NC1 + NC2 + NC3 + ..... + NC（N-1） = 2 ^（N-1）。