P5675

现在看到方案数就要想到组合计数和dp。考虑不行的方案就是异或和为0或者选的那个数^tot>选的那个数。发现其中的变量有点多,既要选一些数,也要选一个数。因为这个数据范围较小,所以我们可以枚举选的数。我们发现既然规定了选的数,那么所有数的异或是可以随便选的,只要在最终选方案的时候规定一下即可。所以设dp[i][j]为选了前i个数且异或和为j的方案数,然后在统计答案时搞一下就可以了

posted @ 2024-08-14 13:45  wuhupai  阅读(6)  评论(0编辑  收藏  举报