https://ybt.ssoier.cn/problem_show.php?pid=1224 原题

#include<bits/stdc++.h>
using namespace std;
string s;
int n,mp[105][105],ans;
int nj[105][105];//x,1->y
int vigna(shamare a,shamare b){
	
	return a.end<b.end;
	
}

void go1(){
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++){
			for(int k=1;k<=n;k++){
				ans=max(ans,nj[j][k]-nj[i-1][k]);
//				cout<<i<<" "<<j<<" "<<k<<" "<<ans<<endl;
			}
		}
	}
	return;
}

int main()
{
	int maxa=-10086;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			cin>>mp[i][j];
			maxa=max(maxa,mp[i][j]);
			nj[i][j]=nj[i][j-1]+nj[i-1][j]+mp[i][j]-nj[i-1][j-1];
		} 
		ans=maxa;
	go1();
	cout<<ans<<endl;
//	
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=n;j++)
//		cout<<nj[i][j]<<" ";
//		cout<<endl; 
//	} 
//	
	return 0;
}

代码

只能得四十分是为什么qwq 以及搜了好多题解都是前缀和，从哪里有体现贪心呀