传送门：点击打开链接
题意：给一个矩阵，刚开始两个点都在(1,1)，然后一起出发，只能向右走或者向下走，只能在(n,n)汇合，在到终点之前两个不能在同一个格子内，得分就是两条路径的数字之和。求得分最大。
因为数据比较小，所以可以直接开一个dp[x1][y1][x2][y2]来表示一个点在(x1,y1)另一个点在(x2,y2)时的最大得分
然后利用记忆化搜索递推就能得到答案了
#includ...
分类：
编程语言 时间：
2015-08-18 22:51:46
阅读次数：
181
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
这是经典的老题了 来源是08年NOIP提高组
上题目
题目描述 Description
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了...
分类：
编程语言 时间：
2015-07-13 16:10:56
阅读次数：
508
思路都是一样，建立一个四维dp然后跑一发就完了当然，也可以像我这么帅的人，降成三维再傻傻的跑一发啦啦啦~#include#include#include#include#includeusing namespace std;#define maxn 205int dp[maxn][maxn][max...
分类：
编程语言 时间：
2014-11-19 21:49:53
阅读次数：
238
