• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            The Fourth Dimension Space

            枯葉北風(fēng)寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            浙大A題 我無語了。。。

             

            #include<iostream>
            #include
            <algorithm>
            #include
            <cstring>
            using namespace std;
            int dp[1<<16];


            int main()
            {

                
            int n,m;
                
            int i,j;
                
            while(scanf("%d%d",&n,&m)!=EOF)
                
            {
                    memset(dp,
            0,sizeof(int)*(1<<n));
                    
            int num;
                    
            for(i=1;i<=m;i++)
                    
            {
                        scanf(
            "%d",&num);
                        
            int t=0;
                        
            int k;
                        
            for(j=1;j<=num;j++)
                        
            {
                            scanf(
            "%d",&k);
                            t
            |=(1<<(k-1));
                        }

                        dp[t]
            =1;
                    }

                    
            int res=0;
                    
            int NN=(1<<n)-1;
                    
            int x;
                    
            for(i=1;i<=NN;i++)
                    
            {
                        x
            =i;
                        
            while(x)
                        
            {
                            x
            =(x-1)&i;
                            dp[i]
            =max(dp[i],dp[x]+dp[(~x)&(i)]);
                        }

                    }

                    
            for(i=1;i<=NN;i++)
                    
            {

                        
            if(dp[i]>res)
                            res
            =dp[i];
                    }

                    printf(
            "%d\n",res);
                }

                
            return 0;
            }

            謝謝 我是智障 大牛的提示。

            posted on 2010-03-15 14:32 abilitytao 閱讀(191) 評論(0)  編輯 收藏 引用

            亚洲中文久久精品无码ww16| 国内精品久久久久| 香蕉99久久国产综合精品宅男自 | 一本一本久久a久久综合精品蜜桃| 99久久国产综合精品女同图片| 伊人久久精品无码av一区| 99久久99久久| 久久成人国产精品免费软件| 97久久超碰国产精品旧版 | 国内精品久久久久影院亚洲| 香蕉久久av一区二区三区| 久久w5ww成w人免费| 久久精品这里只有精99品| 久久亚洲精品人成综合网| 精品欧美一区二区三区久久久| 久久久久亚洲AV无码麻豆| 亚洲精品无码久久不卡| 亚洲国产成人久久综合碰碰动漫3d| 久久伊人色| 久久se这里只有精品| 91久久精品91久久性色| 亚洲第一极品精品无码久久 | 熟妇人妻久久中文字幕| 欧美激情精品久久久久久久| www久久久天天com| 午夜精品久久久久久久| 一本综合久久国产二区| 久久久WWW成人免费毛片| 99久久国产免费福利| 国产精品天天影视久久综合网| 精品熟女少妇AV免费久久| 国产精品激情综合久久| 久久国产精品-国产精品| 成人国内精品久久久久影院| 日韩人妻无码精品久久免费一| 久久久一本精品99久久精品88| 亚洲精品久久久www| 无码任你躁久久久久久久| 污污内射久久一区二区欧美日韩 | 日韩亚洲国产综合久久久| 国产福利电影一区二区三区,免费久久久久久久精 |