題目描述

PDF

輸入輸出格式

輸入格式：

?

?

輸出格式：

?

?

輸入輸出樣例

輸入樣例#1：?
3 2 1 2 2 0 2 2 0 1 4 1 1 1 0 1 3 1 2 0 輸出樣例#1：?
Case 1: 3 Case 2: 2


子集dp經典題，，

#include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=100005; int ci[30],n,f[maxn],C; int s[maxn],m,now,all;inline void init(){memset(f,0,sizeof(f));memset(s,0,sizeof(s)); }int main(){ci[0]=1;for(int i=1;i<=20;i++) ci[i]=ci[i-1]<<1;while(scanf("%d",&n)==1&&n){init(),all=ci[n]-1,C++;for(int i=0;i<n;i++){s[ci[i]]=ci[i],scanf("%d",&m);while(m--) scanf("%d",&now),s[ci[i]]|=ci[now];}for(int i=0;i<=all;i++) if(!s[i]) s[i]=s[i&-i]|s[i^(i&-i)];for(int i=0;i<=all;i++)for(int j=i;j;j=(j-1)&i) if(s[j]==all) f[i]=max(f[i],f[i^j]+1);printf("Case %d: %d\n",C,f[all]);}return 0; }

　　

?

轉載于:https://www.cnblogs.com/JYYHH/p/8798781.html

總結

以上是生活随笔為你收集整理的UVA11825 Hackers' Crackdown的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。