[Archie](P1006 [NOIP2008 提高组] 传纸条 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))

一步一步的走有点烦，何不走两步一次

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int ma[501][51];
int f[51][51][51][51];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            scanf("%d",&ma[i][j]);
        }
    }
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            for(int x=1;x<=n;++x){
                for(int y=j+1;y<=m;++y){
                    f[i][j][x][y]=max(f[i-1][j][x-1][y],max(max(f[i-1][j][x][y-1],f[i][j-1][x-1][y]),f[i][j-1][x][y-1]))+ma[i][j]+ma[x][y];
                }
            }
        }
    }
    cout<<f[n][m-1][n-1][m];
    return 0;
}