POJ 2411 Mondriaan's Dream 贴砖块类状态压缩DP入门
来源:互联网 发布:sql拼接字符串 编辑:程序博客网 时间:2024/05/22 04:54
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define LL long longint n, m;LL dp[13][2666];LL cnt;int x, M;void dfs(int y, int pre, int now) {if(y == m) {if(pre == M-1) {dp[x+1][now] += cnt;//printf("x = %d cnt = %d\n", x ,cnt);}return;}if(pre&(1<<y) && !(now&(1<<y)) ) { if(y+1 < m) dfs(y+2, pre, now|(1<<y)|(1<<(y+1))); dfs(y+1, pre, now);}if(!(pre&(1<<y)) && !(now&(1<<y)))dfs(y+1, pre|(1<<y), now|(1<<y));}int main() {int i, j;while( ~scanf("%d%d", &n, &m) && n && m) {memset(dp, 0, sizeof(dp));M = (1<<m);dp[0][M-1] = 1;for(i = 0; i < n; i++)for(j = 0; j < M; j++) if(dp[i][j]){cnt = dp[i][j]; x = i;//printf("i = %d j = %d\n", i, j);dfs(0, j, 0);}printf("%lld\n", dp[n][M-1]);}return 0;}
- POJ 2411 Mondriaan's Dream 贴砖块类状态压缩DP入门
- poj 2411 Mondriaan's Dream (状态压缩dp 入门)
- POJ 2411 Mondriaan's Dream 状态压缩(DP)
- POJ 2411 Mondriaan's Dream 状态压缩DP
- POJ 2411 Mondriaan's Dream 状态压缩dp
- POJ 2411 Mondriaan's Dream(DP---状态压缩)
- poj 2411/hdu 1400 Mondriaan's Dream 状态压缩dp
- HDOJ 1400 & POJ 2411 - Mondriaan's Dream 状态压缩DP
- poj 2411 Mondriaan's Dream(状态压缩dp)
- [poj 2411]Mondriaan's Dream[状态压缩DP]
- POJ 2411 Mondriaan's Dream (状态压缩DP)
- poj 2411 Mondriaan's Dream(状态压缩DP)
- poj 2411 Mondriaan's Dream 状态压缩DP
- 状态压缩DP POJ 2411 Mondriaan's Dream
- POJ-2411 Mondriaan's Dream 状态压缩DP
- POJ 2411 Mondriaan's Dream (状态压缩dp)
- POJ 2411 Mondriaan's Dream (dp + 状态压缩)
- poj 2411 Mondriaan's Dream (状态压缩dp)
- Request.ServerVariables变量参数的详细说明
- asp.net 在iframe 中页面跳转问题 js
- LAN9221网卡驱动之三 接收/发送完成中断
- QTableWidget 应用总结
- 黑马程序员_张孝祥老师的基础加强2
- POJ 2411 Mondriaan's Dream 贴砖块类状态压缩DP入门
- 代理
- 解决win2003,win2008远程桌面登陆不了问题
- 面试:大小端的判断与大小端的转换
- 常用js
- PyQt4 学习之菜单和工具栏
- 时间复杂度
- poj-1742-背包
- cvSVM及trainSVM参数