310

我还是太不懂 FWT 了！ 首先发现，两个人的集合异或和相等，那么这两个人的集合的并的异或和等于 $0$，而相对应地，每一个大小为 $k$ 的异或和为 $0$ 的集合都有 $2^k$ 种方案。那么我们实际上就是要找所有异或和等于 $0$ 的方案数。 考虑集合幂级数刻画，那么我们要求的就是 $n$ 个 ......