国内精品久久国产,亚洲中文字幕无码久久精品1,精品久久久无码人妻中文字幕豆芽

浙大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è)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



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

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

浙大A題我無語了。。。

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

浙大A題 我無語了。。。

浙大A題我無語了。。。