CF607B

code:

#include<bits/stdc++.h>

using namespace std;

char a[86];

int f[86][86];

int n;

int main(){
	
	cin>>a+1;
	
	n=strlen(a+1);
	
	memset(f,0x7f,sizeof(f));
	
	for(int i=1;i<=n;i++){
			
		for(int j=1;j<=n;j++)
	
			f[i][j]=1145141919;
			
		f[i][i]=1;
	
	}
	
	for(int l=1;l<n;l++)
	
		for(int i=1,j=1+l;j<=n;i++,j++)
			
			if(a[i]==a[j])
			
				f[i][j]=min(f[i+1][j],f[i][j-1]);
			
			else	
			
				for(int k=i;k<j;k++)
				
					f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]);
		
	cout<<f[1][n];
	
	return 0;
	
} 

第十四个点WA了

悬2关