今天遇到了一个极有可能是dp的题目,
给定两个(1,2,…,N)的全排列,分别是P和Q 越越将分别从P和Q中提取子序列,两个子序列必须满足以下两个条件: 1、从P和Q中提取的子序列长度相同,设为k。 2、设从P中提取的子序列为A=(a[1],a[2],…,a[k]),设从Q中提取的子序列为B=(b[1],b[2],…,b[k])。对于每一个i(1≤i≤k),b[i]必须是a[i]的倍数。 请你告诉越越可能提取的子序列A和B的最大长度。
所以怎么办