POJ2411(状态压缩DP)
来源:互联网 发布:质量数据分析管理办法 编辑:程序博客网 时间:2024/05/19 09:47
#include <stdio.h>#include <string.h>long long dp[12][2050];int ms,h,w;bool check(int x){while(x){if((x&3)==3) x=x>>2;else if(x&1) return 0;else x=x>>1;}return 1;}int main(){while(scanf("%d %d",&h,&w),h|w){if(h&w&1) {printf("0\n");continue;}if(w>h) w^=h^=w^=h;ms=1<<w;memset(dp,0,sizeof(dp));for(int i=0;i<ms;++i)if(check(i)) dp[0][i]=1;for(int i=1;i<h;++i)for(int j=0;j<ms;++j)for(int k=0;k<ms;++k)if((j|k)==ms-1&&dp[0][j&k]) dp[i][k]+=dp[i-1][j];printf("%lld\n",dp[h-1][ms-1]);}return 0;}
0 0
- POJ2411 状态压缩DP
- poj2411 状态压缩dp
- POJ2411(状态压缩DP)
- POJ2411 状态压缩dp
- poj2411(状态压缩dp)
- POJ2411(状态压缩DP)
- poj2411 Mondriaan's Dream 状态压缩dp
- poj2411 Mondriaan's Dream 状态压缩dp
- 【poj2411】Mondriaan's Dream 状态压缩dp
- 状态压缩dp poj2411 1*2砖块
- 【POJ2411】Mondriaan's Dream-状态压缩DP(插头DP?)
- Poj2411 状态压缩
- poj2411 DP压缩
- 状态压缩DP poj2411 矩形填充木块问题
- poj2411——Mondriaan's Dream(状态压缩DP)
- poj2411 2663 2420 dp+状态压缩(多米诺骨牌问题)
- poj2411 2663 2420 dp+状态压缩(多米诺骨牌问题)
- 状态压缩DP总结【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】
- Eclipse中安装Hibernate插件
- CSS中的Cursor属性的应用
- 深入浅出java并发
- Java中只有按值传递,没有按引用传递!
- Eclipse中安装Spring插件
- POJ2411(状态压缩DP)
- 触摸控制移动与缩放算法 - Cocos2d-JS + CocosBuilder
- CocoaLumberjack使用案例
- 关于软件PicDecor的制作笔记(三)
- C++ template--类模版Stack的实现
- URAL 1204. Idempotents 扩展欧几里德
- Add Two Numbers 看着简单,其实各种奇葩情况需要考虑。。。
- 《红孩儿引擎内功心法修练与Cocos2d-x》之结点系统(场景,层,精灵)(精)
- vim显示行号、语法高亮、自动缩进的设置