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

>>阅读原文<<