hdu1159common专题

hdu1159Common Subsequence(DP最长公共递增序列)

题目: 给定序列的一个子序列是给定的序列冷落的一些元素(可能没有)。鉴于序列X = <x1, x2, ..., xm>另一个序列Z = <z1, z2, ..., zk>的X是一个序列,如果存在一个严格递增序列<I1,I2,.. IK> X使得指数所有的j = 1,2,...,K,XIJ = ZJ。例如,Z = <A, B, f, C>是一个子序列X = <A, B, c, f, B, C>索引