Codeforces Round #538 (Div. 2)D. Flood Fill(区间DP)

题目连接：https://codeforces.com/contest/1114/problem/Dios   题目大意：给n个方块的颜色，相邻相同颜色的块能够同时变成另外一种颜色，问全部的块变成一种颜色至少须要几回操做。c++   题目思路：dp[l][r][k]当k==0时，是l r区间内都是左端颜色的最小操做次数，k==1时是右端。转移方程就是看跟左右端比较状况。由于若是是这一段中的一个颜色

>>阅读原文<<