Description
小学的时候，Stubird非常喜欢玩游戏王，有一天，他发现了一个绝佳的连锁组合，这个连锁组合需要6张卡， 可是他一张都没有，但是他的那些朋友们有，不过当然，他们不会白给，不过也不排除有人和他交情好，送给他了。 不过他们有成全别人的美德，当他们看到Stubird已经有某些他们喜欢的卡的时候，他们会给他优惠，或者更贵也说不定 嘛不过，你可以把有的卡片藏起来，不告诉他们，来获得更低的价格。 问他最少需要多少钱才可以集齐所有的卡。
Input
第一行T，表示有T个测试样例 第二行，n表示他有n个朋友(n<=100) 下一行，m(0<=m<=2的6次方)表示有多少种卡片的集合，num表示他有的这张卡片的编号是(0-5)，数据保证所给的集合不重复； 3*m行，第一行都有一个数，k（k<=5），表示这个集合包含的卡片张数 下一行k个数，表示每张卡片的编号（0-5）（不会包含num） 下一行一个数c，表示如果你有这个组合下购买num卡，所需要的花费c；
Output
输出最小的花费，如果不可能集齐则输出-1
Sample Input
1 6
1 0
0
1
1 1
0
1
1 2
0
1
1 3
0
1
1 4
0
1
1 5
0
1
Sample Output
6
HINT
本来没看懂题目，看了题解参考别人代码才写出来的
分析：因为题中说总共只有6张牌。所以可以用状态压缩。
需要注意的就是位运算记得要加括号，最好都加上，因为这个错了好几次。还有题目中最多有100个朋友，而每个朋友可能有2^6个组合，所以数组要开6400以上。
1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <string> 5 #include <algorithm> 6 using namespace std; 7 int T, n ,m ,k, nu, c; 8 #define maxn 100*6450 9 #define INF 999999 10 int num[maxn], sta[maxn], cost[maxn], dp[150]; 11 int main(){ 12 scanf("%d", &T); 13 while(T--){ 14 scanf("%d", &n); 15 int co = 0; 16 for(int i = 1; i <= n; i++){ 17 scanf("%d", &m); 18 scanf("%d", &nu); 19 for(int i = 1; i <= m; i++){ 20 scanf("%d", &k); 21 int temp; 22 co++; 23 num[co] = nu; 24 sta[co] = 0; 25 while(k--){ 26 scanf("%d", &temp); 27 sta[co] |= (1<<temp); //1向左移动5位. 28 } 29 scanf("%d", &c); 30 cost[co] = c; 31 } 32 } 33 for(int i = 0; i < (1<<6) ;i++) dp[i] = INF; dp[0] = 0; 34 35 for(int s = 0; s < (1<<6); s++){ 36 if(dp[s] == INF) continue; //这个状态还没有更新过 37 for(int i = 1; i <= co; i++){ 38 if((s& (1<<num[i])) != 0) continue; //已经有了这张牌,不需要了。 39 if((s|sta[i]) != s) continue; //如果当前卡不包含这个卡组，跳过 40 dp[s|(1<<num[i])] = min(dp[s|(1<<num[i])], dp[s]+cost[i]); 41 } 42 } 43 if(dp[(1<<6)-1] == INF) printf("-1 "); 44 else printf("%d ", dp[ (1<<6)-1 ]); 45 } 46 return 0; 47 }