bzoj1084 [SCOI2005]最大子矩阵——背包

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

水题...分类讨论一下即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,k,dp[][][],s1[],s2[],f[][][],w[];
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    if(m==)
    {
        for(int i=;i<=n;i++)scanf("%d",&w[i]);
        for(int i=;i<=n;i++)
            for(int j=;j<=k;j++)
            {
                dp[i][j][]=max(dp[i-][j][],dp[i-][j][]);
                if(j)dp[i][j][]=max(dp[i-][j][],dp[i-][j-][])+w[i];
            }
        printf("%d",max(dp[n][k][],dp[n][k][]));
        return ;
    }
    else
    {
        for(int i=,a,b;i<=n;i++)
        {
            scanf("%d%d",&a,&b);
            s1[i]=s1[i-]+a;
            s2[i]=s2[i-]+b;
        }
        for(int i=;i<=n;i++)
            for(int j=;j<=n;j++)
                for(int l=;l<=k;l++)
                {
                    f[i][j][l]=max(f[i][j-][l],f[i-][j][l]);
                    for(int t=;t<i;t++)//t从0开始！
                        f[i][j][l]=max(f[i][j][l],f[t][j][l-]+s1[i]-s1[t]);
                    for(int t=;t<j;t++)
                        f[i][j][l]=max(f[i][j][l],f[i][t][l-]+s2[j]-s2[t]);
                    if(i==j)
                        for(int t=;t<i;t++)
                            f[i][j][l]=max(f[i][j][l],f[t][t][l-]+s1[i]-s1[t]+s2[j]-s2[t]);
                }
        printf("%d",f[n][n][k]);
        return ;
    }
}