POJ 2411 记录状态的dp
来源:互联网 发布:服务器端口开启 编辑:程序博客网 时间:2024/06/09 20:05
和poj3254一样
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<iomanip>#include <set>#include <cmath>#include <queue>#include <string>#include <vector>using namespace std;#define ll long longll dp[(1<<12)+100][13];int h,w;ll dfs(int i,int j,int left,int now){if(i==h+1)return dp[now][w-j]=dfs(1,j+1,now,0);if(j==w+1)return left==(1<<(h+1))-2?1:0;if(dp[left][w-j+1]!=-1)return dp[left][w-j+1];ll ret=0;if(!(left&(1<<i))) // 左边为空ret+=dfs(i+1,j,left,now|(1<<i));else {if(!(now&(1<<(i-1))) && i!=1) // 上边为空,并且i不是1ret+=dfs(i+1,j,left,now|(1<<i)|(1<<(i-1)));ret+=dfs(i+1,j,left,now); }return ret;}int main (){while(scanf("%d%d",&h,&w)!=EOF){if(h==0 && w==0) break;memset(dp,-1,sizeof(dp));ll ans=dfs(1,1,(1<<(h+1))-2,0);printf("%lld\n",ans);}return 0;}
- POJ 2411 记录状态的dp
- poj-2411-状态压缩DP
- poj 2411 状态压缩dp
- poj 2411 状态压缩DP
- POJ 2411 状态压缩DP
- poj 2411 状态压缩dp
- poj 2411 状态压缩dp
- POJ 2411 状态压缩DP
- POJ 2411 状态压缩DP
- poj 2411 (状态压缩dp)
- poj 2411 状态压缩dp
- POJ 2411 状态压缩DP
- poj 2411 状态压缩DP 铺砖块
- poj 2411 状态压缩dp+轮廓线
- POJ 2411 铺地砖 状态压缩dp入门
- poj 2411(状态压缩DP) zoj 1100
- poj 2411(状态压缩dp)
- POJ 1185 (状态DP)
- Android进程与线程(二):线程
- Android进程与线程(三):跨进程…
- Android文档笔记:通知(三) - 启…
- Android文档笔记:通知(四)&nbsp…
- Android绑定服务(一):基础知识
- POJ 2411 记录状态的dp
- Android绑定服务(二):创建绑定…
- Android用户界面(一):概览
- springMVC and AJAX with JSON (转载)
- Android用户界面(二):布局
- Android用户界面(三):线性布局…
- 执行网络操作(一):连接到网络
- 执行网络操作(二):管理网络的使…
- Android培训:在应用中使用定位