P1005 90分 RE了
#include<bits/stdc++.h>
#define MAXN 80
#define k m-(R-L)
#define ll __int128
using namespace std;
int n,m;
int num[MAXN];
ll ans,p[MAXN],f[MAXN][MAXN];
ll dp(int L,int R){
if(f[L][R]!=-1)return f[L][R];
if(R-L>=1)f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k]);
else f[L][R]=num[L]*p[k];
return f[L][R];
}
void print(ll x){
if(!x)return;
if(x)print(x/10);
putchar(x%10+'0');
}
int main(){
cin>>n>>m;
p[0]=1;
for(int i=1;i<=m;i++)p[i]=p[i-1]*2;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++) cin>>num[j];
memset(f,-1,sizeof(f));
ans+=dp(1,m);
}
if(!ans)printf("0");
else print(ans);
return 0;
}
哪位大佬能调一下?