[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]的話

>>阅读原文<<