简单区间 dp 80pts 求调

#include<bits/stdc++.h>
using namespace std;
int dp[55][55][3];
int main(){
	// freopen("compress.in","r",stdin);
	// freopen("compress.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(),cout.tie();
	string s;
	cin>>s;
	int n=s.size();
	s=" "+s;
	memset(dp,0x3f,sizeof dp);
	for(int i=1;i<=n;i++)
	dp[i][i][0]=1;
	for(int e=1;e<=n;e++)
	for(int i=1;i+e-1<=n;i++){
		int j=i+e-1;
		bool flag=(j+i)%2;
		for(int k=i;k<=(j+i)/2&&flag;k++)
		if(s[k]!=s[k-i+1+(j+i)/2])flag=0;
		for(int k=i;k<j;k++){
			dp[i][j][0]=min(dp[i][j][0],dp[i][k][0]+dp[k+1][j][0]);
			dp[i][j][2]=min({dp[i][j][2],dp[i][k][0]+dp[k+1][j][1]+1});
			dp[i][j][2]=min({dp[i][j][2],dp[i][k][2]+dp[k+1][j][1]+1});
			dp[i][j][2]=min({dp[i][j][2],dp[i][k][0]+dp[k+1][j][2]});
			dp[i][j][2]=min({dp[i][j][2],dp[i][k][2]+dp[k+1][j][2]});
			dp[i][j][2]=min({dp[i][j][2],dp[i][k][2]+dp[k+1][j][0]});
			dp[i][j][1]=min({dp[i][j][1],dp[i][k][1]+dp[k+1][j][0]});
			dp[i][j][1]=min({dp[i][j][1],dp[i][k][1]+dp[k+1][j][1]+1});
			dp[i][j][1]=min({dp[i][j][1],dp[i][k][1]+dp[k+1][j][2]});
			if(flag&&k==(j+i)/2)
			dp[i][j][1]=min(dp[i][j][1],dp[i][(j+i)/2][0]+1),
			dp[i][j][1]=min(dp[i][j][1],dp[i][(j+i)/2][1]+1);
		}
	}
	cout<<min({dp[1][n][0],dp[1][n][1],dp[1][n][2]});
	return 0;
}