拉手小游戏题解
题意翻译:两个数组求最长公共子序列,数组内任意两个数互不相同。
稍微转换一下模型,设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)
相关推荐
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态