1264: [AHOI2006]基因匹配MatchTime Limit: 10 SecMemory Limit: 162 MBSubmit: 541Solved: 347[Submit][Status]Description基因匹配（match）卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星...
分类：
其他好文 时间：
2014-10-11 15:26:15
阅读次数：
212
题目大意：给定n个数和两个长度为n*5的序列，每个数恰好出现5次，求两个序列的LCS
n
所以我们考虑LCS的一些性质
LCS的决策+1的条件是a[i]==b[j] 于是我们记录a序列中每个数的5个位置
扫一下b[i] 对于每个b[i]找到b[i]在a中的5个位置 这5个位置的每个f[pos]值都可以被b[i]更新 于是找到f[1]到f[pos-1]的最大值+1 更新f[pos]即可
这...
分类：
其他好文 时间：
2014-10-10 12:52:34
阅读次数：
172
