优质题解 蓝桥杯2016年第七届真题-密码脱落（区间DP） ###题目大意给定一个字符串，最少插入多少的字符可以使得字符串变成`回文串`###解题思路思想：区间DP状态定义：$$f[l][r]$$表示把从$$l$$到$$r$$的字符串变为回文串的最少插入字符数状态转移：当$$s[l]==s[r]$$时， 题解列表 2023年05月22日 0 点赞 1 评论 1149 浏览 评分：9.9
优质题解 蓝桥杯2016年第七届真题-密码脱落-题解（C++代码） 满分AC代码 ~~ 思路清晰，代码简洁 ！ 康康吧 ~~ ------------密码脱落：X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 题解列表 2020年06月08日 0 点赞 0 评论 2483 浏览 评分：9.2
