最大加权矩形~前缀和与dp的综合应用

题目描述

输入样例

4
0 -2 -7 0
 9 2 -6 2
-4 1 -4  1 
-1 8  0 -2

输出样例

15

AC Code

#include <iostream>
using namespace std;
const int maxn = 155;
int a[maxn][maxn] = {
   0};
int main()
{
   
	int n,ans = -65535;
	cin>>n;