思路：

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 
     
      #include 
      
       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;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\n",ans);}