球的序列

最新推荐文章于 2021-01-14 18:29:59 发布

第八个猴子

最新推荐文章于 2021-01-14 18:29:59 发布

阅读量123

点赞数

原文链接：http://www.cnblogs.com/Ackermann/p/5925398.html

版权

【题目描述】

现有N个球，每个球都有唯一的编号(1 <= 编号 <= N)。这些球被排成了两种序列，分别为A、B序列，现在需要重新寻找一个序列C，对于子序列C中任意的两个球C_i和C_j(i < j)，满足C_j在A中位置比C_i在A中位置靠前，且C_j在B中位置比C_i在B中位置靠前，请计算这个子序列C的最大长度。

【输入描述】

第一行输入一个整数N；

第二行输入N个整数，表示A序列；

第三行输入N个整数，表示B序列。

【样例输入】

1 2 4 3 5

5 2 3 4 1

【样例输出】

【数据范围及提示】

对于样例，C可以是{2,3}，也可以是{2,4}。

对于40%的测试数据，N <= 5000；

对于100%的测试数据，N <= 50000。