hdu 1978 简单dp
来源:互联网 发布:所有股票数据 编辑:程序博客网 时间:2024/05/16 06:03
其实就是枚举当前点,然后枚举可以到打的点,将初始点初始为1,然后每个可到达的点加上当前点的可到达数
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int dp[107][107];int a[107][107];int main ( ){ int t,n,m; scanf ( "%d" , &t ); while ( t-- ) { scanf ( "%d%d" , &n , &m ); for ( int i = 1 ; i <= n ; i++ ) for ( int j = 1 ; j <= m ; j++ ) scanf ( "%d" , &a[i][j] ); memset ( dp , 0 , sizeof ( dp ) ); dp[1][1] = 1; for ( int i = 1 ; i <= n ; i++ ) for ( int j = 1 ; j <= m ; j++ ) for ( int k = 0 ; k <= a[i][j] ; k++ ) for ( int t = 0 ; t <= a[i][j] - k ; t++ ) { if ( k == t && k == 0 ) continue; if ( i + k > n ) continue; if ( j + t > m ) continue; dp[i+k][j+t] += dp[i][j]; dp[i+k][j+t] %= 10000; } printf ( "%d\n" , dp[n][m] ); }}
0 0
- hdu 1978 简单dp
- hdu 1978 简单dp
- HDU 1087 简单DP
- hdu 2830 简单dp
- hdu 2151 简单dp
- hdu 3199 简单dp
- HDU DP 简单题
- hdu 4540(简单dp)
- hdu 2152(简单dp)
- HDU 4502 简单DP
- hdu 1087 简单dp
- HDU 1003(简单dp)
- hdu 1087 简单dp
- hdu 2751 简单dp
- hdu 2084 简单dp
- hdu 2577 简单dp
- hdu 2059 简单dp
- hdu 1158 简单dp
- 1066. Root of AVL Tree (25)
- CFormView创建后有时不显示控件
- 2015年2月2日工作日志
- 模板模式的代码实现demo
- 声波通讯的原理
- hdu 1978 简单dp
- 2015.2-2015.3计划
- 玩一下访问地图
- chrome离线提示小恐龙游戏刷分小bug~
- yii2 csrf
- git常用命令总结
- CFNetwork编程指南(中文版)
- hnu13150(hdu 4565)SO EASY!(矩阵快速幂)
- PHP 基础复习