摘要：传送门 多图警告！！！ 一种很新奇的$DP$，全网似乎只有一两篇题解…… 首先，序列中的一段$e$等价于在跳的过程中这一段$e$之后的一个字符必须要经过，并且在最后的答案中加上$2 \times $e的个数。 那么原题等价于：给出一个序列和两种移动方式，移动过程中必须要经过某一些点，求最小代价。 我 阅读全文