小宝喜欢回文串,牛妹给了小宝一个字符串S,小宝想把S变成回文串。小宝可以做如下三种操作。用M条语句来描述能进行的操作。change c1 c2 x表示将c1 改成c2需要x的代价。求小宝想要得到回文串需要的最少代价
小宝喜欢回文串,牛妹给了小宝一个字符串S,小宝想把S变成回文串 小宝可以做如下三种操作 1:在任意位置增加一个字符 2:删除一个字符 3:改变一个字符 每种操作都有限定的字符,比如,只能删除'a',增加'b',把'c'变成'd'等等 每种操作都有相应的代价 用M条语句来描述能进行的操作 add c x 表示增加c字符需要x的代价 erase c x表示删除c字符需要x的代价 change c1 c2 x表示将c1 改成c2需要x的代价 求小宝想要得到回文串需要的最少代价 如果不行输出-1
(图片来源网络,侵删)