Description
Input
Output
Sample Input
5
1 4 5 2 3
3 4 2 1 5
Sample Output
3
Data Constraint
Hint
解析:易分析出a,a+1相交,必须满足a[i]<a[i+1]&b[i]>b[i+1],这不就是求个最长不上升子序列吗?(刚开始还想到了逆序对,结果错了)
Description
Input
Output
Sample Input
5
1 4 5 2 3
3 4 2 1 5
Sample Output
3
Data Constraint
Hint
解析:易分析出a,a+1相交,必须满足a[i]<a[i+1]&b[i]>b[i+1],这不就是求个最长不上升子序列吗?(刚开始还想到了逆序对,结果错了)