hdu 3006 The Number of set 状态压缩
2015-09-20 10:22
405 查看
#include<bits/stdc++.h> using namespace std; typedef long long ll; int dp[1<<14]; int main() { //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int i,j,n,m,k,t,w,ans; while(~scanf("%d%d",&n,&m)) { m=1<<m; memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) { scanf("%d",&k); w=0; for(j=0;j<k;j++) { scanf("%d",&t); w+=1<<(t-1); } dp[w]=1; for(j=0;j<m;j++) if(dp[j]) dp[w|j]=1; } ans=0; for(i=0;i<m;i++) if(dp[i]) ans++; printf("%d\n",ans); } return 0; }
相关文章推荐
- 二维数组(N*N),沿对角线方向,从右上角打印到左下角如N=4
- 数据库操作(fmdb多线程操作)
- 用C程序画爱心~
- 欢迎使用CSDN-markdown编辑器
- 又一暴强的截图工具 ShareX
- Best Time to Buy and Sell Stock I,II,III [leetcode]
- UART的调试
- Entity FreamWork 无法创建“System.Object”类型的常量值。此上下文仅支持基元类型或枚举类型错误解决
- JS实现单击按钮后弹出新的窗口页面
- Activiti入门教程三(详解流程引擎配置)
- 第 九 天 : 复 习 中 ( 二 )
- 白盒测试的一些方法
- 在jenkins里maven使用cargo部署失败
- JDBC MySQL 连接符 附加属性 (编码及别名处理)
- java 备忘录界面设计--心路历程
- 在北京这半年呢
- 特殊方法求1~n的和
- 在北京这半年呢
- 第一篇:一个简单的聊天机器人
- 在Win7 x64中使用GNUstep和MinGW编写Objective-C的代码