2017年12月27日
POJ 3280 Cheapest Palindrome ( 区间DP && 经典模型 )
摘要： 题意 : 给出一个由 n 中字母组成的长度为 m 的串，给出 n 种字母添加和删除花费的代价，求让给出的串变成回文串的代价。 分析 : 原始模型 ==> 题意和本题差不多，有添和删但是并无代价之分，要求最少操作几次才能是其变成回文串 ① 其实细想之后就会发现如果没有代价之分的话删除和增添其实是一样的 阅读全文
posted @ 2017-12-27 21:33 qwerity 阅读(126) 评论(0) 推荐(0) 编辑