记录编号	551737	评测结果	TTATATATTT
题目名称	[LOL2000] 回文词	最终得分	30
用户昵称	Harry Potter	是否通过	未通过
代码语言	C++	运行时间	7.002 s
提交时间	2020-06-22 20:49:30	内存使用	13.66 MiB

#include <bits/stdc++.h>
using namespace std;
int n;
char a[5005];
int dp(int i,int j){
	if(j==0||j==1) return 0;
	if(a[i]==a[i+j-1]) return dp(i+1,j-2);
	else return min(dp(i,j-1),dp(i+1,j-1))+1;
}
int main(){
	freopen("palin.in","r",stdin);
	freopen("palin.out","w",stdout);
	cin>>n;cin>>a;
	cout<<dp(0,n);
	return 0;
}