UVA 11270 Tiling Dominoes(插头DP)
2014-05-17 21:17
501 查看
题目链接:11270 - Tiling Dominoes
和POJ 2411一样的题目,试着用插头DP写了下代码:
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int n, m, pre = 0, now = 1; long long dp[2][2222]; int main() { while (~scanf("%d%d", &n, &m)) { if (n<m) swap(n,m); int maxs = (1<<m); memset(dp[now], 0, sizeof(dp[now])); dp[now][maxs - 1] = 1; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { swap(pre, now); memset(dp[now], 0, sizeof(dp[now])); for (int s = 0; s < maxs; s++) { if (j && !(s&1<<(j-1)) && (s&1<<j)) //横放的情况 dp[now][s|1<<(j-1)] += dp[pre][s]; dp[now][s^1<<j] += dp[pre][s];//竖放的情况 } } } printf("%lld\n", dp[now][maxs - 1]); } return 0; }
相关文章推荐
- UVA 11270 Tiling Dominoes [插头dp]
- uva11270 - Tiling Dominoes 插头DP
- uva 11270 - Tiling Dominoes(插头dp)
- UVA 11270 Tiling Dominoes 初学插头DP
- uva 11270 - Tiling Dominoes(插头dp)
- UVA 11270 Tiling Dominoes 轮廓线DP
- Uva 11270 Tiling Dominoes 轮廓线dp入门题
- 【DP】 UVA 11270 Tiling Dominoes
- Uva - 11270 - Tiling Dominoes(轮廓线dp)
- UVA 11270 Tiling Dominoes(轮廓线DP经典)
- uva 11270 Tiling Dominoes 轮廓线DP
- uva 11270 插头dp入门
- 【UVa】11270 Tiling Dominoes
- UVA - 11270 Tiling Dominoes
- uva 11270 插头DP
- UVA 11270 Tiling Dominoes(用1×2骨牌覆盖n×m棋盘,有多少种方法)
- UVA11270 Tiling Dominoes 轮廓线|插头 DP入门
- uva11270Tiling Dominoes
- HDU 1992 Tiling a Grid With Dominoes(轮廓线dp || 插头dp 简讲)
- 【动态规划】[Uva11270]Tiling Dominoes