思路：
f[i][j][k] 表示 第i行第j列 用了k中颜色的最多涂块数量
f[i][j][k]=max(f[i][j][k],f[i][l][k-1]+sum1[i][j]-sum1[i][l]);
g[i][j]表示前i列 用了k中颜色的最多涂块数量
g[i][k]=max(g[i][k],g[i-1][k-j]+f[i][M][j]);
输出答案就好了
//By SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
int N,M,T,f[55][55][55],g[55][2555],ans;
char ch[55][55],sum0[55][55],sum1[55][55];
int main()
{
scanf("%d%d%d",&N,&M,&T);
for(int i=1;i<=N;i++){
scanf("%s",ch[i]+1);
for(int j=1;j<=M;j++){
sum0[i][j]=sum0[i][j-1]+(ch[i][j]!='0'); //1的个数
sum1[i][j]=sum1[i][j-1]+(ch[i][j]!='1');
}
}
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
for(int k=1;k<=M;k++)
for(int l=0;l<j;l++){
f[i][j][k]=max(f[i][j][k],f[i][l][k-1]+sum0[i][j]-sum0[i][l]);
f[i][j][k]=max(f[i][j][k],f[i][l][k-1]+sum1[i][j]-sum1[i][l]);
}
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
for(int k=T;k>=j;k--)
g[i][k]=max(g[i][k],g[i-1][k-j]+f[i][M][j]);
for(int i=1;i<=T;i++)ans=max(ans,g[N][i]);
printf("%d
",ans);
}