3711 选数异或-优快云博客

子序列异或和为x：

就是检查每一中子序列中全部元素进行异或和运算结果是否为x

归根到底是一序列中的所有元素求异或和，然后再考虑所有子序列

/*
设dp[i][j]表示到第i个数字为止（但不一定以第i个数字结尾），异或和为j的子序列个数
对于第i层的状态，转移的方式有“选第i个”和“不选第i个”两种
转移方程为dp[i][j]=dp[i-1][j]（不选第i个，异或和没变化还是j）+dp[i-1][j^a[i]]（选第i个，异或和发生变化）
最后结果就是dp[n][x]
*/
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+9;
const long long p=998244353;
int a[N],dp[N][70];
int main()
{
  int n,x;
  cin>>n>>x;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
  }
  dp[0][0]=1;//什么都不做的方案有一种
  for(int i=1;i<=n;i++)
  {
    for(int j=0;j<64;j++)
    {//dp[i][j]到第i个位置异或和为j的子序列个数
     //i：第i个为止，但并不一定是结束
     //j：异或和为j
      dp[i][j]=(dp[i-1][j]+dp[i-1][j^a[i]])%p;//状态转移方程
    }
    //即是否需要第i
    //不用第i种 则前i-1种的异或和为j
    //用第i种 则前i-1种的异或和为j^a[i](j^a[i]^a[i]==0);
  }
  cout<<dp[n][x]<<endl;
  return 0;
}