命运
来源:互联网 发布:mysql 1728 编辑:程序博客网 时间:2024/04/28 21:04
http://acm.hdu.edu.cn/showproblem.php?pid=2571
题目大意:略;
解题思路:先找到状态方程sum[i][j]=max(sum[i][j-1],sum[i-1][j])+mp[i][j];(这是在不跳格的情况下的额)
再加上跳格的情况 sum[i][j]=max(sum[i][j],sum[i][j/k]+mp[i][j]);
最后输出sum[n][m]就行了。
注意初始化问题:max 就设为最小。
必须分情况讨论。
0 0
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- 命运
- Difference Between Primes----素数筛选
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- HDU 1669 & poj 3122 pie
- HDU 1551 Cable master
- HDU 2602 Bone Collector
- 命运
- 数塔
- 免费馅饼
- A. Winner
- Modified GCD
- HDU 2577 How to Type
- 最少拦截系统
- Common Subsequence(LCS)
- 搬寝室