线段树模板：https://gitee.com/Fropised/nlogn/blob/master/%E7%BA%BF%E6%AE%B5%E6%A0%91 树状数组：https://gitee.com/Fropised/nlogn/blob/master/%E6%A0%91%E7%8A%B6%E6 ...
分类：
其他好文 时间：
2017-11-20 21:56:10
阅读次数：
210
最长公共子序列问题在算法导论中引申自确定DNA序列相似度的问题：给定两个DNA序列S1和S2，寻找第三个序列S3，要求序列S3中的元素都来源于S1和S2，且在这三个序列中先后顺序相同，但在S1和S2中不要求连续，如果找到这样的S3序列越长，可以认为S1和S2相似度越高。 问题描述： 给定两个序列X= ...
分类：
其他好文 时间：
2017-11-10 13:52:26
阅读次数：
217
给出1-n的两个排列P1和P2，求它们的最长公共子序列。 洛谷1439 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int maxn=100010; 5 int n,x,ans,tmp,pos[max ...
分类：
其他好文 时间：
2017-11-09 11:51:35
阅读次数：
484
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 复制 输出样例#1： 复制 说明 【数据规模】 对于50% ...
分类：
其他好文 时间：
2017-11-09 11:32:08
阅读次数：
105
题目：给你一个字符串，问添加最少的字符数目，使之成为回文串 解题思路：将字符串倒置，求出字符串和倒置串的最长公共子序列，字符串的长度减去lcs的长度就是了。。 代码：#include<iostream>#include<algorithm>#include<cstring>#define maxn ...
分类：
其他好文 时间：
2017-11-07 20:54:22
阅读次数：
212
开始打模板然后发现洛谷出现了一个新模板？ 最长上升子序列。 ...
分类：
其他好文 时间：
2017-11-07 18:17:28
阅读次数：
174
题意：给出三个序列，求出前两个的公共子序列，且包含第三个序列，要求长度最长。 这道题目怎么做呢，f[i][j]表示a串1-i,b串1-j的最长，g[i][j]表示a串i-n,b串j-m最长， 那么只需要判断中间有没有包好c串就OK了，这样都是O（n^2）的。 ...
分类：
其他好文 时间：
2017-11-01 15:02:18
阅读次数：
136
题目描述 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1 ...
分类：
其他好文 时间：
2017-10-31 21:40:29
阅读次数：
127
【BZOJ2423】[HAOI2010]最长公共子序列 Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一 ...
分类：
其他好文 时间：
2017-10-29 12:45:56
阅读次数：
97
