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

Question

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

我无法得到的是：

让我们考虑第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）。