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時是右端。轉移方程就是看跟左右端比較狀況。由於若是是這一段中的一個顏色

>>阅读原文<<