题目链接： "戳我" 30分暴力。。。。暴力提取子序列即可qwqwq cpp include include include include include include define MAXN 5010 using namespace std; int lena,lenb,n,ans,cnt; ...
分类：
其他好文 时间：
2019-03-02 11:03:53
阅读次数：
177
LCS--Longest Common Subsequence，即最长公共子序列，一般使用DP来解。 常规方法： dp[i][j]表示字符串s1前i个字符组成的字符串与s2前j个字符组成的字符串的LCS的长度，则当s1[i-1]==s2[j-1]时，dp[i][j]=dp[i-1][j-1]，否则d ...
分类：
其他好文 时间：
2019-02-24 01:01:14
阅读次数：
194
题目： 思路： 求两个串的最长公共子序列，则这个最短的串就是给出的两个串的长度和减去最长公共子序列的长度。 状态转移方程： 如果s[i-1]==t[j-1]就有dp[i][j] = dp[i-1][j-1]+1; 否则有dp[i][j] = max(dp[i-1][j], dp[i][j-1]) d ...
分类：
其他好文 时间：
2019-02-17 13:06:52
阅读次数：
118
题意：给你n个颜色块，颜色相同并且相邻的颜色块是互相连通的（连通块)。你可以改变其中的某个颜色块的颜色，不过每次改变会把它所在的连通块的颜色也改变，问最少需要多少次操作，使得n个颜色块的颜色相同。 例如：[1, 2, 2, 3, 2]需要2步：[1, 2, 2, 3, 2] -> [1, 2, 2, ...
分类：
其他好文 时间：
2019-02-11 13:04:18
阅读次数：
275
最长公共子序列 //最长公共子序列(个数) #include<iostream> using namespace std; int c[100][100]={0}; int len1,len2; int gcd(string a,string b){ len1=a.length(); len2=b. ...
分类：
其他好文 时间：
2019-02-09 12:03:10
阅读次数：
155
LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。（摘自百度百科） 一.DP通法 给定串1和串2，求其LCS 譬如给定2个序列： 求其最长的公共子序列。 显然长度是3，包含3 ...
分类：
其他好文 时间：
2019-02-09 01:00:28
阅读次数：
183
题目： 给出a，b两个序列，求两个序列最大公共子序列。 代码实现： ...
分类：
其他好文 时间：
2019-02-01 01:11:01
阅读次数：
185
最长公共子序列 题目描述：给定两个字符串s1 s2 … sn和t1 t2 … tm 。求出这两个字符串的最长公共子序列的长度。字符串s1 s2 … sn的子序列指可以表示为 … { i1 < i2 < … < ik }的序列。 输入样例 2 asdf adfsd 123abc abc123abc 输 ...
分类：
编程语言 时间：
2019-01-26 00:19:44
阅读次数：
273
luogu P1439 【模板】最长公共子序列 将序列 a 中各个元素用 b 中相同元素的下角标代替，形成新的序列，这个序列的最长上升子序列就是 a 与 b 的最长公共子序列 不会证【雾】 ...
分类：
其他好文 时间：
2019-01-21 21:05:26
阅读次数：
167
Yes, you are developing a 'Love calculator'. The software would be quite complex such that nobody could crack the exact behavior of the software. So, ...
分类：
其他好文 时间：
2019-01-20 20:56:01
阅读次数：
205
