我做这题的时候发生了很奇怪，后很迷惑的事情:

以下代码您不需要理解意思，因为这三个代码的区别就是 $zdzd$ 函数中的 $f$ 数组的大小开的不一样，而换来的却是相差甚远的分数，谁能告诉我为啥？？

• 这是我第一遍交的代码(40pts)：

//O(n^3)
#include<bits/stdc++.h>
#define ll long long
using namespace std;
//最大子段和
int zdzd(int a[],int n){
	int maxx=-INT_MAX,f[301];//f[i]：以a[i]为结尾的最大子段和
	for(int i=1;i<=n;i++){
		f[i]=max(f[i-1]+a[i],a[i]);
	}
	for(int i=1;i<=n;i++){
		maxx=max(maxx,f[i]);
	}
	return maxx;
}
int n,a[301][301],qz[301][301],ans,dp[301];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&a[i][j]);
			qz[i][j]=qz[i-1][j]+a[i][j];//表示列
		}
	}
	for(int i1=1;i1<=n;i1++){//开始行
		for(int i2=i1;i2<=n;i2++){//结束行
			for(int j=1;j<=n;j++) dp[j]=qz[i2][j]-qz[i1-1][j];//选出第 j 列的元素之和	
			ans=max(ans,zdzd(dp,n)); // 最大子段和
		}
	}
	cout<<ans;
	return 0;
}

• 这是我第二遍交的代码(60pts)：

//O(n^3)
#include<bits/stdc++.h>
#define ll long long
using namespace std;
//最大子段和
int zdzd(int a[],int n){
	int maxx=-INT_MAX,f[310];//f[i]：以a[i]为结尾的最大子段和
	for(int i=1;i<=n;i++){
		f[i]=max(f[i-1]+a[i],a[i]);
	}
	for(int i=1;i<=n;i++){
		maxx=max(maxx,f[i]);
	}
	return maxx;
}
int n,a[301][301],qz[301][301],ans,dp[301];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&a[i][j]);
			qz[i][j]=qz[i-1][j]+a[i][j];//表示列
		}
	}
	for(int i1=1;i1<=n;i1++){//开始行
		for(int i2=i1;i2<=n;i2++){//结束行
			for(int j=1;j<=n;j++) dp[j]=qz[i2][j]-qz[i1-1][j];//选出第 j 列的元素之和	
			ans=max(ans,zdzd(dp,n)); // 最大子段和
		}
	}
	cout<<ans;
	return 0;
}

• 这是我第三遍交的代码(100pts,发现是 $f$ 数组大小的问题，恼羞成怒，怒改 3000)：

//O(n^3)
#include<bits/stdc++.h>
#define ll long long
using namespace std;
//最大子段和
int zdzd(int a[],int n){
	int maxx=-INT_MAX,f[3000];//f[i]：以a[i]为结尾的最大子段和
	for(int i=1;i<=n;i++){
		f[i]=max(f[i-1]+a[i],a[i]);
	}
	for(int i=1;i<=n;i++){
		maxx=max(maxx,f[i]);
	}
	return maxx;
}
int n,a[301][301],qz[301][301],ans,dp[301];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&a[i][j]);
			qz[i][j]=qz[i-1][j]+a[i][j];//表示列
		}
	}
	for(int i1=1;i1<=n;i1++){//开始行
		for(int i2=i1;i2<=n;i2++){//结束行
			for(int j=1;j<=n;j++) dp[j]=qz[i2][j]-qz[i1-1][j];//选出第 j 列的元素之和	
			ans=max(ans,zdzd(dp,n)); // 最大子段和
		}
	}
	cout<<ans;
	return 0;
}