迷惑行为大赏，谁能帮我找找错！

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

以下代码您不需要理解意思，因为这三个代码的区别就是 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;
  }