2015年5月27日
nyoj 1023——还是回文——————【区间dp】
摘要： 还是回文时间限制：2000ms | 内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的... 阅读全文
posted @ 2015-05-27 13:18 tcgoshawk 阅读(194) 评论(0) 推荐(0)