2015年10月9日
POJ3280 Cheapest Palindrome
摘要： 题意：一个字母序列长度为 m ，由 n 个字母组成，每个字母有两个花费：① 删掉这个字母；② 加上这个字母。问把这个序列变成一个回文序列的最小花费。题解：F[ i ][ j ] 表示 i - j 这一段变成回文串的最小花费。 当序列 s[ i ] == s[ j ] 时，不需要任何花费：F[ i... 阅读全文
posted @ 2015-10-09 16:20 ALXPCUN 阅读(196) 评论(0) 推荐(0) 编辑