蓝桥杯2016年第七届真题-密码脱落
摘要：解题思路:将字符串与反转后的字符串跑一遍最长公共子序列就可以的出最长回文串的长度,减去字符串的长度就可以的出脱落的个数注意事项:参考代码:#include<bits/stdc++.h>
using ……
优质题解
蓝桥杯2016年第七届真题-密码脱落（区间DP）
###题目大意给定一个字符串，最少插入多少的字符可以使得字符串变成`回文串`###解题思路思想：区间DP状态定义：$$f[l][r]$$表示把从$$l$$到$$r$$的字符串变为回文串的最少插入字符数状态转移：当$$s[l]==s[r]$$时，
密码脱落 序列型动态规划，编辑距离问题的变种
最开始的想法是，逆转原字符串的后半段，存进一个新串，再求原串最少操作多少次变成这个新串，转化成一个编辑距离的问题，然而样例只过了56，有想法的大佬可以试试**再讲本题方法，把原字符串逆转，再求逆转后字符串和原字符串的最长公共子序列，用原字符串长度减去最长公共子序列就是结果（怎么想到的啊！！！）**``
蓝桥杯2016年第七届真题-密码脱落
摘要：解题思路:将此字符串倒过来，找它与原串的最长公共子序列，最后用原串的长度减去最长公共子序列的长度即可。参考代码:#include <bits/stdc++.h>
using namespace st……
蓝桥杯2016年第七届真题-密码脱落
摘要：解题思路:就是公共最长序列的模板套用注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int maxlen[1000][1000];int m……
蓝桥杯2016年第七届真题-密码脱落(C++【思路】)
摘要：**解题思路：**
字符串的前后对称也好，镜像也好，就是回文串
题意“至少脱落了多少个种子，才可能会变成现在的样子”：之前是回文串，现在需要进行增补至少几次，回到之前的样子。
**第一种思路：*……
优质题解
蓝桥杯2016年第七届真题-密码脱落-题解（C++代码） 满分AC代码 ~~ 思路清晰，代码简洁 ！ 康康吧 ~~
------------密码脱落：X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。