题目链接：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 = +;
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==)
{
for(int i=; i<=n; i++)
{
scanf("%d",&t1);
a[i]=a[i-]+t1;
}
for(int i=; i<=n; i++)
{
for(int j=; j<=k; j++)
{
dp1[i][j]=dp1[i-][j];
for(int L=; L<i; L++)
{
dp1[i][j]=max(dp1[i][j],dp1[L][j-]+a[i]-a[L]);
}
}
}
printf("%d\n",dp1[n][k]);
}
else
{
for(int i=; i<=n; i++)
{
scanf("%d %d",&t1,&t2);
a[i]=a[i-]+t1;
b[i]=b[i-]+t2;
}
for(int i=; i<=k; i++)
{
for(int i1=; i1<=n; i1++)
{
for(int j1=; j1<=n; j1++)
{
dp[i1][j1][i]=max(dp[i1-][j1][i],dp[i1][j1-][i]);
for(int L=; L<i1; L++)
{
dp[i1][j1][i]=max(dp[i1][j1][i],dp[L][j1][i-]+a[i1]-a[L]);
}
for(int L=; L<j1; L++)
{
dp[i1][j1][i]=max(dp[i1][j1][i],dp[i1][L][i-]+b[j1]-b[L]);
}
if(i1==j1)
{
for(int L=; L<i1; L++)
{
dp[i1][j1][i]=max(dp[i1][j1][i],dp[L][L][i-]+a[i1]-a[L]+b[i1]-b[L]);
}
}
}
}
}
printf("%d\n",dp[n][n][k]);
}
return ;
}