密码脱落 序列型动态规划，编辑距离问题的变种
摘要：最开始的想法是，逆转原字符串的后半段，存进一个新串，再求原串最少操作多少次变成这个新串，转化成一个编辑距离的问题，然而样例只过了56，有想法的大佬可以试试
**再讲本题方法，把原字符串逆转，再求……
C++ 最长上升公共子序列
摘要：解题思路:正常模拟有点难以判断，但是这是一个经典的回文串，将字符串与自己的翻转串求最长公共子序列长度 ，字符串的长度减去最长子序列的长度 就是答案注意事项:参考代码:#include<bits/std……
动态规划解决（类似最长公共子序列）
摘要：解题思路:注意事项:参考代码:#include#includeint max(int x,int y)//比较返回最大的那个{ if(x>y) return x; else return y;}int……
蓝桥杯2016年第七届真题-密码脱落
摘要：解题思路:将此字符串倒过来，找它与原串的最长公共子序列，最后用原串的长度减去最长公共子序列的长度即可。参考代码:#include <bits/stdc++.h>
using namespace st……
优质题解
蓝桥杯2016年第七届真题-密码脱落（区间DP）
摘要：### 题目大意
给定一个字符串，最少插入多少的字符可以使得字符串变成`回文串`
### 解题思路
思想：区间DP
状态定义：$$f[l][r]$$ 表示把从$$l$$ 到$$r$$的……
蓝桥杯2016年第七届真题-密码脱落（Java代码）
摘要：解题思路:参考https://blog.csdn.net/xuzhuang1996/article/details/65935937的这篇博客注意事项:dp的长度设大一点，因为题目说字符串不大于100……
蓝桥杯2016年第七届真题-密码脱落(C++【思路】)
摘要：**解题思路：**
字符串的前后对称也好，镜像也好，就是回文串
题意“至少脱落了多少个种子，才可能会变成现在的样子”：之前是回文串，现在需要进行增补至少几次，回到之前的样子。
**第一种思路：*……
蓝桥杯2016年第七届真题-密码脱落
摘要：解题思路:就是公共最长序列的模板套用注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int maxlen[1000][1000];int m……
优质题解
蓝桥杯2016年第七届真题-密码脱落-题解（C++代码） 满分AC代码 ~~ 思路清晰，代码简洁 ！ 康康吧 ~~
摘要：------------
密码脱落：
X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现，这些密码串当初应该是前后对称的（也……