蓝桥杯2016年第七届真题-密码脱落
摘要：解题思路:将字符串与反转后的字符串跑一遍最长公共子序列就可以的出最长回文串的长度,减去字符串的长度就可以的出脱落的个数注意事项:参考代码:#include<bits/stdc++.h>
using ……
优质题解
蓝桥杯2016年第七届真题-密码脱落-题解（C++代码） 满分AC代码 ~~ 思路清晰，代码简洁 ！ 康康吧 ~~
摘要：------------
密码脱落：
X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现，这些密码串当初应该是前后对称的（也……
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……