• <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)  編輯 收藏 引用

            2021国产精品久久精品| 中文精品99久久国产| 99热精品久久只有精品| 国产欧美久久久精品影院| 久久久久久亚洲Av无码精品专口| 色综合久久综合网观看| 亚洲国产婷婷香蕉久久久久久| 久久久久久精品免费看SSS| 狠狠色丁香婷综合久久| 亚洲午夜精品久久久久久浪潮| 久久综合亚洲欧美成人| 色偷偷88欧美精品久久久| 精品久久久久香蕉网| 色偷偷91久久综合噜噜噜噜| 色综合久久最新中文字幕| 久久国产劲爆AV内射—百度| 久久精品中文字幕第23页| 久久综合久久综合九色| 久久久久亚洲av无码专区喷水| 综合久久精品色| 久久久精品视频免费观看 | 亚洲国产日韩综合久久精品| 狠狠色丁香婷综合久久| 一本一本久久A久久综合精品| 久久99久久无码毛片一区二区| 国产精品美女久久久久| 午夜欧美精品久久久久久久| 亚洲一区精品伊人久久伊人| 国产69精品久久久久9999| 久久香蕉国产线看观看99| AAA级久久久精品无码片| 亚洲国产精品无码久久| 亚洲精品乱码久久久久久蜜桃| 色偷偷88欧美精品久久久| 久久精品国产亚洲5555| 久久青青草原精品国产软件| 久久久精品无码专区不卡| 午夜精品久久久久9999高清| 色婷婷久久久SWAG精品| 色综合久久中文字幕综合网| 日韩中文久久|