牛牛的回文串
牛牛的回文串//区间DP(带有稍微简单最短路预处理)我认为难点还是在于细节吧,想明白还是很有意思的一道经典DP。题意:牛牛喜欢回文串,牛妹给了牛牛一个字符串S,牛牛想把S变成回文串牛牛可以做如下三种操作1:在任意位置增加一个字符2:删除一个字符3:改变一个字符每种操作都有限定的字符,比如,只能删除’a’,增加’b’,把’c’变成’d’等等每种操作都有相应的代价用M条语句来描述能进行的操作add c x 表示增加c字符需要x的代价erase c x表示删除c字符需要x的代价chang
原创
2021-05-28 15:00:49 ·
265 阅读 ·
0 评论