40pts求调
查看原帖
40pts求调
1665181
Py_Cpp楼主2025/7/30 16:02
#include<iostream>
#include<cstring>
#define int unsigned long long
using namespace std;
int n,m,ans,a[81][81],f[81][81];
int dp(int cnt[]){
    memset(f,0,sizeof(f));
	for(int i=0;i<=m;i++)
		for(int j=1;j<=m-i;j++) f[j][j+i]=max(2*(f[j+1][j+i]+cnt[j]),2*(f[j][j+i-1]+cnt[j+i]));
	return f[1][m];
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.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;i++) ans+=dp(a[i]);
	cout<<ans;
}

__int128用不了,unsigned long long竟然会爆?

2025/7/30 16:02
加载中...