传送门
dp好题。
先推出对于每一行花费k次能最多粉刷的格子数。
然后再推前i行花费k次能最多粉刷的格子数。
代码：
#include<bits/stdc++.h>
#define N 55
#define T 2505
using namespace std;
int n,m,t,sum[T],f[T][T],g[T][T],ans=0;
char s[N];
int main(){
scanf("%d%d%d",&n,&m,&t);
for(int i=1;i<=n;++i){
scanf("%s",s+1),memset(f,0,sizeof(f));
for(int j=1;j<=m;++j)sum[j]=sum[j-1]+(s[j]=='1');
for(int j=1;j<=m;++j)for(int k=1;k<=m;++k)
for(int l=1;l<=j;++l)
f[j][k]=max(f[j][k],f[l-1][k-1]+max(sum[j]-sum[l-1],j-l+1-sum[j]+sum[l-1]));
for(int j=1;j<=t;++j){int up=min(j,m);for(int k=1;k<=up;++k)g[i][j]=max(g[i][j],g[i-1][j-k]+f[m][k]);}
}
for(int i=1;i<=t;++i)ans=max(ans,g[n][i]);
cout<<ans;
return 0;
}