nyoj 还是回文

时间：2018-03-27 02:02:21 阅读：214 评论：0 收藏：0 [点我收藏+]

还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的种数和字符串的长度第二行给出一串字符，接下来n行，每行有一个字符(a~z)和两个整数，分别表示添加和删除这个字符的花费所有数都不超过2000 输出最小花费样例输入 3 4 abcb a 1000 1100 b 350 700 c 200 800 样例输出 900 #include