A

题目链接：https://cn.vjudge.net/contest/281963#problem/A

题目大意：中文题目

具体思路：观察到m<=2，所以我们可以对两种情况进行单独讨论，当m==1时，dp[i][j]表示将前i行分成j组的最大值，所以最终输出dp[n][k]就可以了。在每一次递推的时候就看一下前面的i-1行的分成j-1组的最大值+a[i]-a[L]就可以了。当m==2的时候，就把他看成单独的两列进行求解就可以了。

AC代码：

#include<iostream>
#include<stack>
#include<cmath>
#include<stdio.h>
#include<queue>
#include<algorithm>
using namespace std;
# define ll long long
const int maxn = 100+100;
int dp1[maxn][maxn];
int dp[maxn][maxn][maxn];
int a[maxn],b[maxn];
int main()
{
    int n,m,k,t1,t2;
    scanf("%d %d %d",&n,&m,&k);
    if(m==1)
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&t1);
            a[i]=a[i-1]+t1;
        }
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=k; j++)
            {
                dp1[i][j]=dp1[i-1][j];
                for(int L=0; L<i; L++)
                {
                    dp1[i][j]=max(dp1[i][j],dp1[L][j-1]+a[i]-a[L]);
                }
            }
        }
        printf("%d
",dp1[n][k]);
    }
    else
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d %d",&t1,&t2);
            a[i]=a[i-1]+t1;
            b[i]=b[i-1]+t2;
        }
        for(int i=1; i<=k; i++)
        {
            for(int i1=1; i1<=n; i1++)
            {
                for(int j1=1; j1<=n; j1++)
                {
                    dp[i1][j1][i]=max(dp[i1-1][j1][i],dp[i1][j1-1][i]);
                    for(int L=0; L<i1; L++)
                    {
                        dp[i1][j1][i]=max(dp[i1][j1][i],dp[L][j1][i-1]+a[i1]-a[L]);
                    }
                    for(int L=0; L<j1; L++)
                    {
                        dp[i1][j1][i]=max(dp[i1][j1][i],dp[i1][L][i-1]+b[j1]-b[L]);
                    }
                    if(i1==j1)
                    {
                        for(int L=0; L<i1; L++)
                        {
                            dp[i1][j1][i]=max(dp[i1][j1][i],dp[L][L][i-1]+a[i1]-a[L]+b[i1]-b[L]);
                        }
                    }
                }
            }
        }
            printf("%d
",dp[n][n][k]);
    }
    return 0;
}