本地测试不减一和题解输出一样 可是交上去全WA了 减一就对了
//P4170 [CQOI2007]涂色
#include<bits/stdc++.h>
#define ull unsigned long long
#define ll long long
using namespace std;
string a;
int g[200][200],f[200];
int main()
{
getline (cin,a);
int siz=a.length();
for(int i=0;i<siz;i++) g[i][i]=1;
for(int len=2;len<=siz;len++)
{
for(int i=0;i+len-1<siz;i++)
{
int j=i+len-1;
g[i][j]=0x3f3f3f;
if(a[i]==a[j])
g[i][j]=min(g[i+1][j],g[i][j-1]);
else for(int k=i;k<j;k++)
g[i][j]=min(g[i][j],g[i][k]+g[k+1][j]);
}
}/*
for(int i=1;i<=siz;i++)
{
f[i]=g[1][i];
if(b[i]==a[i]) f[i]=min(f[i],f[i-1]);
else
{
for(int j=0;j<i;j++)
f[i]=min(f[i],f[j]+g[j+1][i]);
}
}
*/
printf("%d",g[0][siz-1]-1);//就是这里
return 0;
}