HDU 5119 Happy Matt Friends（2014亚洲区北京站现场赛）

最新推荐文章于 2019-03-10 17:00:43 发布

思考熊

最新推荐文章于 2019-03-10 17:00:43 发布

阅读量237

点赞数

分类专栏：动态规划文章标签：亚洲区北京站 dp 背包

本文链接：https://blog.csdn.net/jichangzhen/article/details/52729051

版权

动态规划专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
int dp[45][1<<21];
int a[45];
int main()
{
    int T,n,m,flag=0;
    long long int s;
    scanf("%d",&T);
    while(T--)
    {
        flag++;
        s=0;
        memset(dp,0,sizeof(dp));
        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<<21);j++)
                dp[i][j]=dp[i-1][j];
            for(int j=0;j<(1<<21);j++)
            {
                if(dp[i-1][j]!=0)
                {
                    dp[i][j^a[i]]+=dp[i-1][j];
                }
            }
        }
        for(int i=m;i<(1<<21);i++)
        {
            s=s+dp[n][i];
        }
        printf("Case #%d: %I64d\n",flag,s);
    }
    return 0;
}