Codeforces 538 (Div. 2) D. Flood Fill（區間DP）

題意： 能夠將連續的色號變成另外一種色號，問將全部色號變成一種色號，所須要的操做次數ios 思路： 區間dp，注意狀態轉移時的無後效性spa #include<iostream> #include<cstring> using namespace std; const int inf=0x3f3f3f3f; int a[100010],dp[5005][5005][2]; int main(){

>>阅读原文<<