HDU 2571 命运
2016-06-19 16:18
316 查看
题目分析
跟数塔问题差不多,只需要注意题目加的(每次可以走一格或者走到该行的列数是当前所在列数倍数的格子)要求即可。#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int INF = 0x3f3f3f3f; int maze[25][1005]; int dp[25][1005]; int main() { int C; scanf("%d", &C); while(C--){ int n,m; scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) scanf("%d", &maze[i][j]); for(int i = 0; i < 25; i++) for(int j = 0; j < 1005; j++) dp[i][j] = -INF; dp[1][1] = maze[1][1]; for(int i = 1; i <= n; i++) { for(int j = 1; j <= m; j++) { dp[i+1][j] = max(dp[i][j] + maze[i+1][j], dp[i+1][j]); dp[i][j+1] = max(dp[i][j] + maze[i][j+1], dp[i][j+1]); for(int k = 2; k*j <= m; k++) dp[i][k*j] = max(dp[i][j] + maze[i][k*j], dp[i][k*j]); } } printf("%d\n", dp [m]); } return 0; }
相关文章推荐
- ubuntu14.04 rsync配置
- 面向对象3
- Javascript 面向对象编程(一):封装
- java 成神之路 (二)
- postgresql----数据库表约束----PRIMARY KEY
- 0619学习进度条
- ppp数据帧的格式
- React Native es6继承(Component例子)
- UML之初识
- struts2-拦截器(一)
- C++中的友元问题
- 程序员,如何写好文档?
- 《剑指offer》:[40]数组中只出现一次的数字
- 精通css 高级web标准解决方案——可视化格式模型-盒模型
- RHEL|Centos|Fedora第三方软件库(pbone|EPEL|RPMForge|RPMFusion)使用配置
- Android SQLite数据库储存数据
- Android视图SurfaceView的实现原理分析
- jquery判断checkbox是否选中及改变checkbox状态
- java工具类之配置文件的读取
- jsp