UOJ#310 【UNR #2】黎明前的巧克力:FWT

题意： 给出一个数组a，要求把a数组选出两个不相交且不一样时为空的子集，知足两个集合中数字的异或和相等。c++ 题解： 考虑 dp[i][j] d p [ i ] [ j ] 表示考虑前 i i 个数字，且如今两个集合数字的异或和为 j j 时的方案数。转移方程为： web dp[i][j]=dp[i−1][j]+2∗dp[i−1][jxora[i]] d p [ i ] [ j ] = d p

>>阅读原文<<