球的序列

Posted 2020-08-12 【對策局】

【题目描述】

现有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序列。

【样例输入】

5

1 2 4 3 5

5 2 3 4 1

【样例输出】

2

【数据范围及提示】

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

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

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