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

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久一区二区三区99| 国产亚洲美女精品久久久| 99久久国产亚洲综合精品| 日本五月天婷久久网站| 久久精品亚洲一区二区三区浴池| 色婷婷综合久久久久中文一区二区| 色综合久久综精品| 久久毛片一区二区| 99久久国产综合精品网成人影院 | 国产午夜精品理论片久久影视| 久久久综合九色合综国产| 日本高清无卡码一区二区久久 | 久久国产精品99精品国产987| 久久无码精品一区二区三区| 亚洲精品tv久久久久久久久| 久久精品国产亚洲7777| 久久棈精品久久久久久噜噜| 久久久网中文字幕| 66精品综合久久久久久久| 欧洲成人午夜精品无码区久久| 久久99国产精品成人欧美| 7777久久亚洲中文字幕| 无码专区久久综合久中文字幕| 免费一级欧美大片久久网| 51久久夜色精品国产| 国产一级做a爰片久久毛片| 亚洲AV日韩精品久久久久久久| 久久综合偷偷噜噜噜色| 色综合久久88色综合天天 | 国产精品九九久久免费视频 | 久久99精品久久久久久秒播 | 国产成人精品白浆久久69| 久久中文字幕人妻熟av女| 四虎久久影院| 尹人香蕉久久99天天拍| 伊人久久成人成综合网222| 久久久久亚洲AV成人网人人网站| 精品久久久久国产免费| 久久国产免费直播| 日韩AV毛片精品久久久| 亚洲国产高清精品线久久|