摘要： 1.求二元组异或的三次方的和。k为位数，nk<=2000000。 n比较小时，直接两两枚举并用bitset计算。 k比较小时，按照位数进行分组，那么考虑贡献（三个位置）分别在一个组、两个组、三个组里的，枚举这些组并用FWT合并。 1 #include<bits/stdc++.h> 2 #define 阅读全文