51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1264
BZOJ1264 [AHOI2006]基因匹配Match 动态规划 树状数组
给出两个长度为5*n的序列,每个序列中,有1~n各5个。 求其最长公共子序列长度。 我们发现这题的序列特殊性是关键! 我们只需要知道每一种数字在某一个序列中的5个位置,然后对于普通的LCS问题,我们只有在a[i]=b[j]的时候才会+1。 那么我们可以维护一个树状数组,在a序列中,我们一个一个位...
代码星球
·
2020-07-14
BZOJ1264
AHOI2006
基因
匹配
Match
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他