拉手小游戏题解
题意翻译:两个数组求最长公共子序列,数组内任意两个数互不相同。
稍微转换一下模型,设c[a[i]]=i,然后d[i]=c[b[i]],问题就变成了对d数组求LIS。
用nlogn法求LIS就好了。
复杂度O(nlogn)
题意翻译:两个数组求最长公共子序列,数组内任意两个数互不相同。
稍微转换一下模型,设c[a[i]]=i,然后d[i]=c[b[i]],问题就变成了对d数组求LIS。
用nlogn法求LIS就好了。
复杂度O(nlogn)
相关推荐
李橙子:你这如果想找java方向的,那你的项目就不要写python啊,不然会以为你是主要找python的