模拟赛已经考了两次这种题了,大致就是给定一个字符串,每次选取一个满足某个条件(比如回文)的字串删掉,然后累计价值或什么,最后把剩下的部分拼起来。多次进行操作后要你计数或求最大价值什么的。
题解都是给的区间 DP,但我有很多不明白的点,比如新的满足条件的子串,比如新的回文串,是可以删去若干段然后由剩下的零碎的部分拼起来的,这似乎是难以动态规划的(也许是我题做得太少了),而题解写的又一言难尽。因此我想知道有没有讲类似这种问题的博客或者题单?有人做过类似的原题吗?