题目：
贪心：第一次我肯定全涂，
必定有：两个相邻同色间不论怎样图，图这两个相邻的一定是一次。
已经图对的颜色肯定是不去修改的。因为和修改是一样的。加了一次。
我觉得是这样，不用dp，可以直接模拟出来。
代码懒得检查，但是思路应该是对的。（我觉得）
题解的dp：感觉思路差不多：
觉得你的dp很妙啊，我总是局限第一次图。下图标出来的：细细来想我觉得太妙了！
代码：
#include<bits/stdc++.h>
using namespace std;
string s;
int A[52][52];
int f(int x,int y)
{
if(x==y) return 1;
if(A[x][y]!=-1) return A[x][y];
A[x][y]=1<<30;
if(s[x]==s[y])
{
A[x][y]=min(f(x,y-1),f(x+1,y));
}
else{
for(int k=x;k<y;k++)
{
A[x][y]=min(A[x][y],f(x,k)+f(k+1,y));
}
}
return A[x][y];
}
int main()
{
memset(A,-1,sizeof(A));
cin>>s;
cout<<f(0,s.size()-1);
}