感觉和老师的思路相同，但没A

#include<bits/stdc++.h>
using namespace std;
int dp[55][55][105][2];//第i行第j列涂k次（错误/正确 )最多涂对的格子数 
char a[55][55];
int main()
{
	int n,m,t;
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			for(int k=1;k<=t;k++)
			{
				if(j==1)
				{
					dp[i][j][k][0]=max(dp[i-1][m][k-1][0],dp[i-1][m][k-1][1]);
					dp[i][j][k][1]=max(dp[i-1][m][k-1][0]+1,dp[i-1][m][k-1][1]+1);
				}
				else 
				{
					if(a[i][j]==a[i][j-1])
					{
						dp[i][j][k][0]=max(dp[i][j-1][k][0],dp[i][j-1][k-1][1]); 
						dp[i][j][k][1]=max(dp[i][j-1][k][1]+1,dp[i][j-1][k-1][0]+1);
					}
					else
					{
						dp[i][j][k][0]=max(dp[i][j-1][k-1][0],dp[i][j-1][k][1]);
						dp[i][j][k][1]=max(dp[i][j-1][k-1][1]+1,dp[i][j-1][k][0]+1);
					}
				}
				//cout<<dp[i][j][k][0]<<" "<<dp[i][j][k][1]<<endl;
				ans=max(ans,max(dp[i][j][k][0],dp[i][j][k][1]));
			}
		}
	}
	cout<<ans;
}