拉手小游戏题解

题意翻译:两个数组求最长公共子序列,数组内任意两个数互不相同。
稍微转换一下模型,设c[a[i]]=i,然后d[i]=c[b[i]],问题就变成了对d数组求LIS。
用nlogn法求LIS就好了。
复杂度O(nlogn)

全部评论

相关推荐

程序员牛肉:你这其实一点都没包装,标准的流水线产品。 实习现在不一定能解决你的问题,你太浮躁了。你看了多少源码?看了多少技术博客?真的没必要这么浮躁的着急找实习,沉下心来学习
投递实习岗位前的准备
点赞 评论 收藏
分享
10-23 11:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务