fly_tzf的博客

题意：给定两个1到n的排列P、Q。从P、Q中找到一个最长的子序列，满足以下条件： 1、P中的子序列和Q中的子序列长度相同，设为k。 2、a、b分别是P、Q的子序列，a=(a1,a2,...,ak),b=(b1,b2,...,bk)a=(a_1,a_2,...,a_k), b=(b_1,b_2,...,b_k)a=(a1​,a2​,...,ak​),b=(b1​,b2​,...,bk​)，对于1<=i<=k,1<=i<=k,1<=i<=k,都有bib_ibi​是aia_ia