标签：le 删除 长得 每次 ICPC 几道 2020 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。