• <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

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

            浙大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 閱讀(213) 評論(0)  編輯 收藏 引用

            91久久精品电影| 曰曰摸天天摸人人看久久久| 亚洲国产成人久久综合区| 狠狠综合久久AV一区二区三区| 久久久久久免费视频| 久久精品夜夜夜夜夜久久| 久久久久99精品成人片三人毛片 | 久久99精品国产99久久| 91精品观看91久久久久久| 久久综合视频网| 91精品国产高清久久久久久91| 久久精品aⅴ无码中文字字幕不卡| 精品久久久久久久无码| 久久久久久久波多野结衣高潮| 99久久亚洲综合精品网站| 久久久久99精品成人片牛牛影视| 亚洲精品无码久久久久sm| 亚洲欧美一级久久精品| 97久久精品人人做人人爽| 久久国产色AV免费观看| 久久这里的只有是精品23| 精品久久人人爽天天玩人人妻| 久久精品国产91久久麻豆自制| 无码久久精品国产亚洲Av影片| 久久久久人妻一区二区三区| 久久精品国产第一区二区三区| 久久综合精品国产一区二区三区 | 亚洲欧美一区二区三区久久| 国产日韩久久久精品影院首页| 久久99热只有频精品8| 亚洲精品国精品久久99热一| 偷窥少妇久久久久久久久| 青青草原综合久久大伊人| 日韩欧美亚洲综合久久 | 久久久久久亚洲精品成人| 亚洲AV无码久久精品成人| 久久精品中文字幕一区| 久久久久久久人妻无码中文字幕爆| 亚洲国产另类久久久精品黑人| 久久久久久久人妻无码中文字幕爆| 精品无码久久久久国产|