uoj #310. 【UNR #2】黎明前的巧克力 FWT

题意 给出n个数a[1…n]，要求从其中选出两个子集，要求这两个子集至少有一个不为空集且交集为空，而且它们的异或和相等。 n,a[i]<=1000000html 分析 注意到两个子集的异或和相等，那么他们并集的异或和必然为0。那么如今就变成了求全部异或和为0的子集的价值和，其中定义一个大小为 s s s的子集的价值 2 s 2^s 2s。 那么咱们能够当作每一个元素的贡献是 2 2 2，一个集合的

>>阅读原文<<