NOIP 2008 t3 (洛谷p1006)
2018-02-04 11:47
85 查看
题目不难,就是各种边界处理要考虑一下
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int f[101][51][51], map[51][51], n, m; int main() { cin >> m >> n; int i, j, k; for (i = 1; i <= m; i++) for (j = 1; j <= n; j++) cin >> map[i][j]; f[2][1][1] = map[1][1];//记得初始化 for(i=3;i<=n+m;i++) for(j=1;j<i&&j<=m;j++) for (k = 1; k < i&&k <= m; k++) { f[i][j][k] = max(max(f[i - 1][j][k], f[i - 1][j][k - 1]), max(f[i - 1][j - 1][k], f[i - 1][j - 1][k - 1])); //不用管出界的情况,因为出界就是0,肯定不会是最大值 if (j == k)f[i][j][k] += map[j][i - j];//判重 else f[i][j][k] += map[j][i - j] + map[k][i - k]; } cout << f[n + m][m][m] << endl; return 0; }
相关文章推荐
- NOIP2008(普及组)T3 传球游戏
- 【NOIP2008】【DP】T3 传纸条 题解
- 洛谷 P1006 [NOIP2008 T3] 传纸条
- noip2008 传纸条 T3题解
- NOIP2008 T3 传纸条 解题报告——S.B.S.
- NOIP2008 T3 传纸条 解题报告——S.B.S.
- NOIP2008 普及组T3 传球游戏 解题报告-S.B.S.
- 【NOIP2008提高组T3】传纸条-双线程动态规划
- NOIP2008 普及组T3 传球游戏 解题报告-S.B.S.
- 【NOIP 2008 提高组 T3】传纸条(DP)
- NOIP 2008 普及组 T3
- 洛谷P1006 NOIP提高组2008 传纸条
- NOIP2008 T3 传纸条 解题报告——S.B.S.
- Problem D: [NOIP2008]传纸条 T3
- NOIP2008 普及组T3 传球游戏 解题报告-S.B.S.
- [NOIP2008] 提高组 洛谷P1006 传纸条
- noip2008-t3
- [luogu-2831]noip2016-day2-T3 愤怒的小鸟 题解
- 【NOIP2008】T2 火柴棒等式 题解
- 洛谷 P2312 [NOIP2014 D2T3] 解方程