DP hduHDU 5119

最新推荐文章于 2019-04-12 09:19:37 发布

BEconfidence

最新推荐文章于 2019-04-12 09:19:37 发布

阅读量738

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 暑假套题

本文链接：https://blog.youkuaiyun.com/a197p/article/details/48140415

HDU 同时被 2 个专栏收录

123 篇文章

订阅专栏

暑假套题

19 篇文章

订阅专栏

本文介绍了一种使用位运算和动态规划解决特定问题的方法。通过C++代码实现了一个具体的例子，展示了如何初始化数据结构、读取输入并利用动态规划算法进行计算。此算法适用于求解涉及大量状态转移的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[41];
ll dp[3][(1<<20)+100];
int main()
{
    int t,kase=1;scanf("%d",&t);
    while(t--){
        memset(dp,0,sizeof(dp));
        int n,m;scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        dp[0][0]=1;
        for(int i=1;i<=n;i++)
            for(int j=0;j<=(1<<20);j++)
            dp[i%2][j]=dp[(i-1)%2][j]+dp[(i-1)%2][j^a[i]];

//            printf("%lld\n",dp[n%2][1<<20]);
        ll sum=0;
        for(int i=m;i<=(1<<20);i++) { sum+=dp[n%2][i]; if(dp[n%2][i]!=0); }
//        printf("%lld\n",dp[n%2][1<<20]);
//        for(int i=m+1;i<=30;i++) {  printf("%lld ",sum); }
        printf("Case #%d: %lld\n",kase++, sum);
    }
    return 0;
}