求助
查看原帖
求助
1020566
prg_equal_depressed楼主2023/10/17 20:06
#include <iostream>
#include <string>
#include <cstring>
#define _int long long
using namespace std;
_int n,m,a[85][85],dp[85][85],s;
int main(){
	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++){
		for (int j=0;j<=m;j++){
			for (int k=1;k+j<=m;k++){
				dp[k][k+j]=max(2*dp[k+1][k+j]+2*a[i][k],2*dp[k][k+j-1]+2*a[i][k+j]);
			}
		}
		s+=dp[1][m];
		memset(dp,0,sizeof(dp));
	}
	cout<<s;
	return 0;
}

后四个点WA,求大佬帮忙修改

2023/10/17 20:06
加载中...