首页 > 代码库 > hdu 5119
hdu 5119
题意:给你N个人,然后让你选一些人,然后问你,选的这些人,异或值大于m的方法数有多少个
思路:dp[i][j]表示前i个人形成j的方法有多少,dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]],当前形成这个数,可以是前面已经形成的或者是异或当前数
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e6+5; 4 int a[50]; 5 int dp[50][N]; 6 set<int >s; 7 int n,m; 8 long long sum; 9 10 int main(){ 11 int t; 12 scanf("%d",&t); 13 int tt=1; 14 while(t--){ 15 scanf("%d%d",&n,&m); 16 sum=0; 17 memset(dp,0,sizeof(dp)); 18 memset(a,0,sizeof(a)); 19 for(int i=1;i<=n;i++) {scanf("%d",&a[i]);} 20 dp[0][0]=1; 21 int Max=0; 22 for(int i=1;i<=n;i++){ 23 for(int j=0;j<=1000000;j++){ 24 dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]]; 25 } 26 } 27 for(int i=m;i<=N;i++) { 28 sum+=dp[n][i]; 29 } 30 printf("Case #%d: ",tt++); 31 printf("%lld\n",sum); 32 } 33 return 0; 34 }
hdu 5119
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。