球的序列

【题目描述】

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

【输入描述】

第一行输入一个整数N;

第二行输入N个整数,表示A序列;

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

【样例输入】

5

1 2 4 3 5

5 2 3 4 1

【样例输出】

2

【数据范围及提示】

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

对于40%的测试数据,N <= 5000;

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

原文地址:https://www.cnblogs.com/Ackermann/p/5925398.html