记录编号	527633	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]传纸条	最终得分	100
用户昵称	HZOI_RXR	是否通过	通过
代码语言	C++	运行时间	0.042 s
提交时间	2019-02-18 11:32:43	内存使用	4.47 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,m,a[110][110],f[110][55][55];
int main()
{
	freopen("message.in","r",stdin);
	freopen("message.out","w",stdout);	
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	   for(int j=1;j<=n;j++)scanf("%d",&a[i][j]);
	for(int k=2;k<=m+n;k++)
	   for(int i1=1;i1<=m;i1++)
	      for(int i2=1;i2<=m;i2++)
	      if(i1!=i2||k==m+n||k==2)f[k][i1][i2]=max(max(f[k-1][i1][i2],f[k-1][i1-1][i2]),max(f[k-1][i1][i2-1],f[k-1][i1-1][i2-1]))+a[i1][k-i1]+a[i2][k-i2];
	cout<<f[n+m][m][m];
}