wa 了2 4 6 8 9
试过开long long,似乎没用
#include <bits/stdc++.h>
using namespace std;
int f[155][155][155];
int a[55][55];
int main(){
int n,m;
cin>>m>>n;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
for(int k=1;k<=n+m-2;k++){
for(int i=1;i<m+1;i++){
for(int j=i+1;j<=m+2;j++){
f[k][i][j]=max(max(f[k-1][i-1][j-1],f[k-1][i][j-1]),max(f[k-1][i-1][j],f[k-1][i][j]))+a[i][k+2-i]+a[j][k+2-j];
}
}
}
cout<<f[m+n-2][m][n+1]<<" ";
return 0;
}