2017年8月5日
台州 OJ 1704 Cheapest Palindrome 回文 区间DP
摘要： 题目意思：给一个字符串和每个字母删除、插入的代价，求把它变成回文串的最小代价 dp[i][j] 表示 区间 i~j 的子串变成回文串需要的最小代价。 设字符串 ab....cd 如果 a == d，则将其变成回文串的最小代价就是将 b....c 变成回文串 如果 a != d，考虑如下四种情况 在左 阅读全文
posted @ 2017-08-05 17:59 淡蓝色光 阅读(194) 评论(0) 推荐(0) 编辑