題目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084

好像是水題。可是自己想不出來。自己太水了。

現在想想也就是道水題。有兩列，那就開兩維狀態，也能轉移。

自己還需多練習。

打錯了一點，調了幾十分鐘（1h？）。差點（已經）崩。

PS：本題應該賦初值-INF，但不賦也能過。一定是數據水。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=105,K=15;
int n,m,s,dp1[N][K],dp[N][N][K],sm[5
 
][N];
int main()
{
    scanf("%d%d%d",&n,&m,&s);int x;
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&x),sm[j][i]=sm[j][i-1]+x;
    if(m==1)
    {
        memset(dp1,-2,sizeof dp1);
        for(int i=0;i<=n;i++)dp1[i][0]=0;////////
        for(int i=1;i<=n;i++)
            
 
for(int k=1;k<=s;k++)
            {
                dp1[i][k]=dp1[i-1][k];/////////////
                for(int j=0;j<i;j++)
                dp1[i][k]=max(dp1[i][k],dp1[j][k-1]+sm[1][i]-sm[1][j]);
            }
        printf("%d",dp1[n][s]);return 0;
    }
    memset(dp,-2,sizeof dp);
    for(int i=0;i<=n;i++)
        
 
for(int j=0;j<=n;j++)dp[i][j][0]=0;///////////
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=s;k++)
            {
                dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k]);
                for(int l=0;l<i;l++)
                    dp[i][j][k]=max(dp[i][j][k],dp[l][j][k-1]+sm[1][i]-sm[1][l]);
                for(int l=0;l<j;l++)
                    dp[i][j][k]=max(dp[i][j][k],dp[i][l][k-1]+sm[2][j]-sm[2][l]);
                if(i==j)for(int l=0;l<j;l++)
                    dp[i][j][k]=max(dp[i][j][k],dp[l][l][k-1]+sm[1][j]-sm[1][l]+sm[2][j]-sm[2][l]);
            }
    printf("%d",dp[n][n][s]);
    return 0;
}

bzoj1084(SCOI2005)最大子矩陣