bzoj1260 [CQOI2007]涂色paint

题目链接：bzoj1260
题目大意：
有一块长度为n的木板，初始时没有涂过任何颜色。每次可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。给一个目标状态，问达到目标的最少的涂色次数。

题解：
区间dp
$f[i][j]$表示i到j之间弄好需要的最少次数
从小到大枚举范围
若第$i$格跟第$j$格的目标状态相同，则有

$$f[i][j]=\min(f[i+1][j],f[i][j-1],f[i+1][j-1]+1)$$
否则枚举中间的断点， $f[i][j]=\min(f[i][k]+f[k+1][j])$

虽然很简单，但我还是…QwQ

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int f[60][60];//start-end
int mymin(int x,int y){return (x<y)?x:y;}
int main()
{
    //freopen("a.in","r",stdin);
    //freopen("a.out","w",stdout);
    char s[60];gets(s+1);
    int n,i,l,cnt;
    n=strlen(s+1);cnt=0;
    memset(f,63,sizeof(f));
    for (i=1;i<=n;i++) f[i][i]=1;
    for (l=2;l<=n;l++)//length
     for (i=1;i<=n;i++)//start
     {
         int j=i+l-1;
         if (s[i]==s[j])
         {
             f[i][j]=mymin(f[i+1][j],f[i][j-1]);
             f[i][j]=mymin(f[i][j],f[i+1][j-1]+1);
         }else
         {
             for (int k=i;k<j;k++)
              f[i][j]=mymin(f[i][j],f[i][k]+f[k+1][j]);
         }
     }
    printf("%d\n",f[1][n]);
    return 0;
}