Winter_Of_Cirno的博客

原创 Educational Codeforces Round 61 (Rated for Div. 2) F. Clear the String [dp学习笔记]

题目大意：给定一个字符串s，可以不断删除连续子串使字符串缩短，求最小的操作数使得字符串为空 本题的关键是怎样处理连续子串。假如字符串中有相同的字符，如“aba”，那么删除b后“aa”就会变成连续子串，接下来一口气删掉两个a就结束了。因此一个有效的策略就是寻找相同的字符，删除它们中间的字符使得这两头的字符能拼成连续子串以便减少操作数。 设dp(l,r)为删除[l,r]区间的最小操作数...