1 条题解

  • 0
    @ 2025-8-6 15:44:00
    #include <bits/stdc++.h>
    using namespace std;
    int n,m,a[90][90];
    __int128 f[90][90],ans;
    void out(__int128 x){
        if(x>9) out(x/10);
        putchar(x%10+'0');
    }
    signed main(){
    	ios::sync_with_stdio(0); cin.tie(0);
    	cin>>n>>m;
    	for(int i=1;i<=n;i++)
    		for(int j=1;j<=m;j++)
    			cin>>a[i][j];
    	for(int i=1;i<=n;ans+=f[1][m],memset(f,0,sizeof f),i++) 
    		for(int len=1;len<=m;len++) 
    			for(int l=1,r=l+len-1;r<=m;l++,r++)
    				f[l][r]=max(f[l+1][r]+a[i][l],f[l][r-1]+a[i][r])*2;
    	out(ans);
    	return 0;
    }
    
    • 1

    信息

    ID
    2800
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    96
    已通过
    17
    上传者