[CQOI2007]涂色PAINT （区间dp）

染色PAINT 题目大意：给出目标字符串，而后从空串开始涂色，每次能够任意选择一个区间涂，问最少次数。ios 解题思路：数组 区间dp问题，开一个二维dp数组，dp[i][j] 表明区间从 i 到 j 最小染色次数。spa 若是区间两端颜色相同 s[i]==s[j] 的话，dp[i][j]=min(dp[i][j-1],dp[i+1][j]) 。code 颜色不一样 s[i] !=s [j]的话

>>阅读原文<<