uva 11270 插头DP
来源:互联网 发布:centos7 源码安装php 编辑:程序博客网 时间:2024/06/10 02:38
思路见点击打开链接的第二种解法
AC代码如下:
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;long long dp[2][1<<12];int N, M;int main(){ while( scanf( "%d%d", &N, &M ) != EOF ){ memset( dp, 0, sizeof( dp ) ); if( N < M ){ swap( N, M ); } int now, pre; now = 0; pre = 1; dp[now][(1<<M)-1] = 1; for( int i = 0; i < N; i++ ){ for( int j = 0; j < M; j++ ){ swap( now, pre ); memset( dp[now], 0, sizeof( dp[now] ) ); for( int k = 0; k < (1<<M); k++ ){ if( j && !( k & (1<<(j-1)) ) && ( k & (1<<j) ) ){ dp[now][k|(1<<(j-1))] += dp[pre][k]; } dp[now][k^(1<<j)] += dp[pre][k]; } } } cout << dp[now][(1<<M)-1] << endl; } return 0;}
0 0
- uva 11270 插头DP
- uva 11270 插头dp入门
- UVA 11270 Tiling Dominoes(插头DP)
- uva 11270 - Tiling Dominoes(插头dp)
- UVA 11270 Tiling Dominoes 初学插头DP
- UVA 11270 Tiling Dominoes [插头dp]
- uva 10572 Black & White 插头dp
- 插头DP
- 插头dp
- 插头dp
- 插头dp
- 插头DP
- 插头dp
- hdu 1693 插头dp
- 插头DP【入门】
- hdu 4064 (插头DP)
- poj 3133 插头Dp
- HDU-1693-插头dp
- Linux设备驱动开发详解-Note(2)---设备驱动概述(2)
- Tiny210v2( S5PV210 )平台下创建基本根文件系统
- android ViewPager详解
- "0x00a1bdb3" 指令引用的 "0x00000001" 内存。该内存不能为 "read"。
- springMVC3学习(八)--全局的异常处理
- uva 11270 插头DP
- SP2-0618、SP2-0611 PLUSTRCE授权错误
- 南阳 966 选择不相交区间
- PHP解决URL中文GBK乱码问题
- IP分片原理及分析
- httpRequest与httpwebrequest区别
- 张静初挺黄海波:他口无遮拦得罪不少人
- 分水岭图像分割算法
- hello.c