2017年10月10日
POJ 3280 Cheapest Palindrome
摘要： 题意：给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。 思路：区间DP，dp[i][j]代表将区间[i,j]变为回文串的最小代价。 #include <string.h> #include < 阅读全文
posted @ 2017-10-10 20:03 声声醉如兰 阅读(121) 评论(0) 推荐(0) 编辑