双线程DP

1.传纸条

好像是一道普及组水题？

//Twenty
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,a[][],f[][][][],ans;
int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++)
    for(int j=;j<=m;j++)
    cin>>a[i][j];

    for(int i=;i<=n;i++)
    for(int j=;j<=m;j++)
    for(int k=;k<=n;k++)
    for(int l=;l<=m;l++)
    {
    f[i][j][k][l]=max(max(max(f[i-][j][k-][l],f[i-][j][k][l-]),f[i][j-][k-][l]),f[i][j-][k][l-])+a[i][j]+a[k][l];
    if(i==k&&j==l)f[i][j][k][l]-=a[i][j];
    }
    printf("%d\n",f[n][m][n][m]);
    return ;
}

传纸条