HDU OJ 3306 The Number of set - c++编程基础

思路：二进制，位运算|，来标记状态。比如一个集合里面出现了 2 、4、 6 ，那就用二进制数101010 = (十进制) 2+8+32=42 ，来记录该集合出现过！！，由于m值 <= 14，所以最多有 1<<14 个状态，用这些二进制之间 | 运算，来生成新的集合。然后统计就得出答案。。看了题解做的，貌似很简单的样子，但是这也太难想了吧。。真心佩服那些自己想到的孩子们。。

AC代码：

[cpp]
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[1<<15];
int main()
{
int i,j,n,m;
while(~scanf("%d%d",&n,&m))
{
memset(a,0,sizeof(a));
int k,x,y;
int ans = 0;
while(n--)
{
scanf("%d",&k);
y = 0;
while(k--)
{
scanf("%d",&x);
y = y|(1< }
a[y] = 1;
for(i = 0;i <= 1<<14;i ++)
{
if(a[i])
a[i|y] = 1;
}
}
for(i = 1;i <= 1<<14;i ++)
if(a[i]) ans++;
printf("%d\n",ans);
}
}

#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[1<<15];
int main()
{
int i,j,n,m;
while(~scanf("%d%d",&n,&m))
{
memset(a,0,sizeof(a));
int k,x,y;
int ans = 0;
while(n--)
{
scanf("%d",&k);
y = 0;
while(k--)
{
scanf("%d",&x);
y = y|(1< }
a[y] = 1;
for(i = 0;i <= 1<<14;i ++)
{
if(a[i])
a[i|y] = 1;
}
}
for(i = 1;i <= 1<<14;i ++)
if(a[i]) ans++;
printf("%d\n",ans);
}
}