拉手小游戏题解
题意翻译：两个数组求最长公共子序列，数组内任意两个数互不相同。
稍微转换一下模型，设c[a[i]]=i，然后d[i]=c[b[i]]，问题就变成了对d数组求LIS。
用nlogn法求LIS就好了。
复杂度O(nlogn)
2021-04-01 12:51 已编辑 西北农林科技大学 C++
关注
全部评论
相关推荐
快手公司福利 861人发布
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 你认为小厂实习有用吗？ #
13338次浏览 186人参与
# 面试官是我前女友 #
106830次浏览 731人参与
# 实习生的蛐蛐区 #
39128次浏览 325人参与
# 当你面对裁员会如何？ #
275867次浏览 2438人参与
# 计算机有哪些岗位值得去？ #
12605次浏览 131人参与
# lastday知无不言 #
56795次浏览 459人参与
# 在职场上，你最讨厌什么样的同事 #
14387次浏览 150人参与
# 推荐一首陪你工作的歌吧 #
13982次浏览 97人参与
# 说说你知道的学历厂 #
27588次浏览 175人参与
# 你找工作的时候用AI吗？ #
14577次浏览 192人参与
# 下班后的时间你怎么安排 #
7187次浏览 111人参与
# 哪一瞬间觉得自己长大了 #
7145次浏览 164人参与
# 携程求职进展汇总 #
559359次浏览 4258人参与
# 面试尴尬现场 #
23093次浏览 162人参与
# 工作后会跟朋友渐行渐远吗 #
29990次浏览 216人参与
# 中核求职进展汇总 #
20092次浏览 152人参与
# 社会教会你的第一课 #
28759次浏览 390人参与
# 多益网络工作体验 #
49563次浏览 280人参与
# 虾皮求职进展汇总 #
244132次浏览 1797人参与
# 神州信息工作体验 #
15951次浏览 74人参与