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

Question

我在网上搜索过。解决方案在链接中。

我不能得到的是：

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

它想说什么？

Answer 1

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

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

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