省流:全M
#include<bits/stdc++.h>
using namespace std;
int n,m,a[85];
__int128 f[85][85],ans;
inline __int128 print(__int128 num){
if(num/10)print(num/10);
putchar(num%10+48);
}
int main(){
scanf("%d%d",&m,&n);
while(m--){
for(int i=1;i<=n;i++)scanf("%d",a+i);
memset(f,0,sizeof f);
for(int len=0;len<=n;len++)for(int i=1;i+len<=n;i++){
int j=i+len;
f[i][j]=max(2*f[i+1][j]+2*a[i],2*f[i][j-1]+2*a[j]);
}
ans+=f[1][n];
}
print(ans);
return 0;
}
可过样例