几道长得挺像的区间dp
作者：互联网
遇到了几个看起来很像但是解法很不一样的区间dp（也有可能是我做题太少），记录一下。
cf1132 F. Clear the String
每次可删除一段相同数，问删完最少要几次
\(n\le 500\)
ICPC Taipei-Hsinchu 2020 (gym102835) E. A Color Game
每次可删除一段至少 \(m\) 个相同字符，问能否删完。字符集只有 \(7\)
cf607 B. Zuma
每次可以删除一个回文子段，问删完最少要几次
ICPC Kunming 2020 C. Cities
每次可以把一段相同数变成另一个数，问使所有数相等至少要几次操作。
\(n\le 5000,1\le a_i\le n,\) 输入中不会有一个数出现超过 \(15\) 次
cf1114 D. Flood Fill
和上题基本一样，但是初始要选定一个位置 \(p\)，之后每次只能操作 \(p\) 所在的区间。没有出现次数的限制。
标签：le,删除,长得,每次,ICPC,几道,2020,dp 来源： https://www.cnblogs.com/wushansinger/p/16214908.html