题意：给定一个矩阵，每个元素可正可负，求最大子矩阵使得其所有元素和最大。给定的矩阵是环形的，即：第一列和最后一列是相连接的，第一行和最后一行也是相连接的。

分析：构造前缀和。O(n⁴)的效率不是很满意，期待更快的算法

1 #include 
      
        2 #include 
       
         3 using namespace std; 4 const int MAXN = 160; 5 #define DEBUG 6 int a[MAXN][MAXN], b[MAXN], c[MAXN]; 7 int main(){ 8 #ifndef DEBUG 9     freopen("in.txt", "r", stdin);10 #endif11     int cas, n;12     scanf("%d", &cas);13     while(cas--){14         scanf("%d", &n);15         int i, j;16         for(i=0; i
        
         0) c[j]+=c[j-1];29                         if(i>0) b[j]+=c[j];30                         else b[j]=c[j];31                         if(ans