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(){

>>阅读原文<<