UOJ#310 【UNR #2】黎明前的巧克力:FWT
题意:
给出一个数组a,要求把a数组选出两个不相交且不同时为空的子集,满足两个集合中数字的异或和相等。
题解:
考虑dp[i][j]dp[i][j]dp[i][j]表示考虑前iii个数字,且现在两个集合数字的异或和为jjj时的方案数。转移方程为:dp[i][j]=dp[i−1][j]+2∗dp[i][jxora[i]]dp[i][j]=dp[i−1][j]+2∗dp[i][jxo...
原创
2018-08-17 19:44:03 ·
901 阅读 ·
1 评论