Bfk的博客

codevs2245 股票趋势 原题地址：http://codevs.cn/problem/2245/题意： T组数据。 给出两个由大写字母组成的字符串序列，计算两串序列的相似度，且还有一个限制，兩个相似点( 相同字母) 的前后间距不能太远，否则相似度会被扭曲。 将此问题定义为「有间距限制的最长共同子序列」(GLCS, gapped longest common subsequence)问题。

bzoj1264 [AHOI2006]基因匹配Match 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1264题意： 给定n，给定两个长为5*n的序列，两个序列中1~n这些数都刚好出现5次。 求两个序列的最长上升子序列。数据范围 N<=20000题解：一般的求最长公共子序列时空都是O(n^2) dp[i][j]表示a的前i位与b

bzoj3963 [WF2011]MachineWorks原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3963题意： 多组数据。 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新