学习位运算

#include <iostream>

#include <cstdio>

using namespace std;

int n, m, dp[15][4105], a[15], uu, ans;

const int mod=100000000;

int main(){

	cin>>m>>n;

	for(int i=1; i<=m; i++)

		for(int j=1; j<=n; j++){

			scanf("%d", &uu);

			a[i] |= uu << (j-1);

		}

	for(int i=0; i<(1<<n); i++)

		if((i|a[1])==a[1] && (i&(i<<1))==0)

			dp[1][i] = 1;

	for(int i=2; i<=m; i++)

		for(int j=0; j<(1<<n); j++)

			if((j|a[i])==a[i] && (j&(j<<1))==0)

				for(int k=0; k<(1<<n); k++)

					if((j&k)==0)

						dp[i][j] = (dp[i][j] + dp[i-1][k]) % mod;

	for(int i=0; i<(1<<n); i++)

		ans = (ans + dp[m][i]) % mod;

	cout<<ans<<endl;

	return 0;

}

最新文章

1. 探索c#之一致性Hash详解
2. 学习SpringMVC——如何获取请求参数
3. 打印多边形的菱形（for的嵌套）
4. XAMPP启动mysql遇到的问题
5. xe5 android tts(Text To Speech)
6. Effective C++学习笔记 条款05：了解C++默默编写并调用的哪些函数
7. 货物搬运(move)
8. c++内存优化：二级间接索引模式内存池
9. PHP运行出现Notice : Use of undefined constant
10. 201521123082 《Java程序设计》第1周学习总结
11. java.lang基础数据类型boolean、char、byte、short、int、long、float、double (JDK1.8)
12. 基于Microsoft Graph打造自己的Timeline应用
13. 关于.idea未上传导致不能显示项目文件结构的问题
14. C++ 函数的重载和参数默认值
15. shell if 条件判断
16. bootstrap——辅助类和响应式工具类
17. MySQL主从复制日常管理维护篇
18. [ IOS ] iOS-控制器View的创建和生命周期
19. Java基础1-反射篇
20. mssql 设置id自增 设置主键

热门文章

1. CSS 条纹背景深入
2. 《javascript设计模式》笔记之第四章：继承
3. linux 简单的mysql备份和导入，以及文件的备份和导入
4. APPCLOUD 判断网络
5. Apache is running a threaded MPM, but your PHP module is not compiled to be threadsafe. you need to recompile php. pre-configuration failed
6. CF1079C Playing Piano
7. poj2135 最小费用流
8. Spring IOC模块的简单介绍
9. vs和github同步开发步骤
10. 从汇编看c++中临时对象的析构时机