A22627最长公共子序列的检测点与题意描述不符 建议修改!!!
题目的P1与P2给的是自然数1-n的排列,但是检测点1内容完全偏离题意
同时这道题给的数据是n<=105n<=10^5n<=105 像提交记录里dp暴力的写法复杂度是O(n2)O(n^2)O(n2)按照这样的数据时间肯定会超1s的,但是这样写法ACGO上是全AC的
但在洛谷上交会TLE
下面提供测试代码
1 DP暴力写法O(n2)O(n^2)O(n2)
2 二分转换最长子序列写法 O(nlogn)
评测环境:
系统Win11
终端Edge浏览器