求助
  • 板块灌水区
  • 楼主ReqCxmChtChr
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/6/12 10:22
  • 上次更新2023/10/27 23:28:55
查看原帖
求助
421451
ReqCxmChtChr楼主2022/6/12 10:22

今天遇到了一个极有可能是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的最大长度。

但是

1≤N≤200000

所以怎么办

2022/6/12 10:22
加载中...