Poj3254 状态压缩DP
来源:互联网 发布:完美国际单机版数据库 编辑:程序博客网 时间:2024/04/29 23:18
题目链接: http://poj.org/problem?id=3254
题意:给出一个二维矩阵,求选取其中一些互不相邻元素的选法总数。
状态压缩题目,看过炮兵阵地后,这一题就简单多了,不过郁闷的是跟一个错误的代码对拍数据好久,害得都不敢交了...
#include<stdio.h>#include<string.h>#define Mod 100000000int legal[378],ls;int dp[16][378];int map[16];int n,m;bool Legal(int x){return !(x&(x<<1));}int main(){int i,j,c,h;scanf("%d%d",&n,&m);for(i=0;i<(1<<m);i++){if(Legal(i))legal[ls++]=i;}for(i=0;i<n;i++){for(j=0;j<m;j++){scanf("%d",&c);map[i]|=(!c)<<j;}}for(i=0;i<ls;i++)dp[0][i]=!(legal[i]&map[0]);for(h=1;h<n;h++){for(i=0;i<ls;i++){if(legal[i]&map[h]) continue;for(j=0;j<ls;j++){if(legal[j]&legal[i]) continue;dp[h][i]+=dp[h-1][j];dp[h][i]%=Mod;}}}for(h=i=0;i<ls;i++){h+=dp[n-1][i];h%=Mod;}printf("%d\n",h%Mod);return 0;}
- Poj3254 状态压缩DP
- poj3254 状态压缩dp
- poj3254 状态压缩dp
- POJ3254(DP状态压缩)
- poj3254 状态压缩DP
- poj3254 状态压缩dp
- poj3254(状态压缩dp)
- poj3254(状态压缩dp)
- POJ3254 状态压缩+dp
- poj3254 状态压缩dp
- poj3254 poj1185 状态压缩DP
- poj3254--Fields+状态压缩dp
- poj3254(状态压缩dp)
- 状态压缩DP POJ3254 && POJ1185
- POJ3254(状态压缩DP)
- poj3254(状态压缩DP)
- poj3254 Corn Fields----dp状态压缩
- poj3254 - Corn Fields(状态压缩dp)
- 03-02 创建和编辑AutoCAD实体(二) 创建对象(3)
- 查看oracle的查询计划命令
- 初探百度Ueditor
- JSON开发调试
- 关于文件描述符
- Poj3254 状态压缩DP
- ORA-12162: TNS:net service name is incorrectly specified
- oracle xml
- ubuntu下的小技巧
- 隐藏任务栏
- JFreeChart 的一些设置
- 如何向expect 传入数组做参数
- JAVA与C#比较
- 美女图片调色