[CQOI2007]涂色PAINT(区间DP)

题目链接

题意：
$有一个目标字符串，每个字符表示颜色$
$你每次可以为一个区间染色，染成一种颜色$
$问最少多少次能染成目标颜色$
题解：
$|s|<=50$
$字符串的长度很小，所以可以考虑较暴力的方法$
$区间操作就可以用区间DP$

这 个 题 可 以 反 着 写 ， 将 正 常 的 染 色 顺 序