分析：
分析：状态转移太简单了，难点是longlong放不下，我懒得管，60分。
题目：
#include<bits/stdc++.h>
using namespace std;
int m,n;
long long A[81][81];
long long D[81][81];
long long pow2[81];
long long f(int h,int k,int x,int y)
{if(x==y){return A[h][x]*pow2[k];}if(D[x][y]!=-1) return D[x][y];D[x][y]=max(A[h][x]*pow2[k]+f(h,k+1,x+1,y),A[h][y]*pow2[k]+f(h,k+1,x,y-1));return D[x][y];
}
int main()
{cin>>m>>n;long long result=0;for(int i=0;i<m;i++)for(int j=0;j<n;j++) cin>>A[i][j];pow2[0]=1;for(int i=1;i<=30;i++) pow2[i]=pow2[i-1]*2;for(int i=0;i<m;i++){memset(D,-1,sizeof(D));result+=f(i,1,0,n-1);}cout<<result;
}