HDOJ-1978 How many ways
来源:互联网 发布:精通shell编程 知乎 编辑:程序博客网 时间:2024/06/05 11:58
注意:选择一个终点代表了一种路径选择
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>using namespace std;int dp[105][105];int main(){ //freopen("in.txt", "r", stdin); int t; cin >> t; while(t--) { memset(dp, 0, sizeof(dp)); int n, m; cin >> n >> m; dp[0][0] = 1; for(int i = 0; i < n; i++) for(int j = 0; j < m; j++) { int p; cin >> p; for(int h1 = 0; h1 <= p; h1++) { for(int h2 = 0; h2 <= p - h1; h2++) { if(h1 == 0 && h2 == 0) continue; int s1 = i + h1; int s2 = j + h2; if(s1 < n && s2 < m) { dp[s1][s2] = (dp[i][j] + dp[s1][s2]) % 10000; } } } } cout << dp[n-1][m-1] << endl; } return 0;}
0 0
- HDOJ-1978 How many ways
- HDOJ 2157 How many ways??
- HDOJ 题目1978How many ways(动态规划)
- hdoj 1978 How many ways 【dp】【记忆化搜索】
- HDOJ 2157 How many ways?? (DP)
- hdu 1978 How many ways
- hdu 1978 How many ways
- hdu 1978 How many ways
- hdu 1978 How many ways
- hdu 1978 How many ways
- hdu 1978 How many ways
- hdu 1978 How many ways
- HDU 1978 How many ways
- hdu 1978 How many ways
- hdu 1978 How many ways
- HDU - 1978 How many ways
- hdu 1978 How many ways
- hdu 1978 How many ways
- 为什么linux kernel默认的页面大小是4K,而不是4M或8M?(转载一篇文章)
- ThreadLocal在spring框架中的作用
- Appium Python API 中文版 By-HZJ
- Android 锁屏显示和屏幕解锁
- 【项目管理】之maven+nexus环境搭建
- HDOJ-1978 How many ways
- 如何开发一个隐藏源代码的library工程。
- How to install Mod_Security on Nginx
- iOS开发之 Objective-C语言基础 :代码块
- Linux命令学习手册-rsync命令
- 【菜鸟学Java】12:代理模式——静态代理怎么玩?
- LeetCode OJ - Remove Duplicates from Sorted Array
- C++面向对象编程<六>:Big Three,三个特殊函数
- 百思不得姐项目学习总结