[MexicoOI06]最长不下降序列
时间限制：5s 空间限制：64MB
题目描述
给你N对数A1,B1……An,Bn 。要求你从中找出最多的对，把它们按照一种方式排列，重新标号1,2,..,k。 能满足对于每一对 i < j,都有 Ai > Bj。
输入格式
第一行给出一个数字N,N < = 100000 下面N行，分别给出Ai,Bi,其小于10^9
输出格式
输出K的极大值
样例输入
4 3 12 10 20 21 13 10 2
样例输出
3
提示
没有写明提示
题目来源
没有写明来源
时间限制：5s 空间限制：64MB
给你N对数A1,B1……An,Bn 。要求你从中找出最多的对，把它们按照一种方式排列，重新标号1,2,..,k。 能满足对于每一对 i < j,都有 Ai > Bj。
第一行给出一个数字N,N < = 100000 下面N行，分别给出Ai,Bi,其小于10^9
输出K的极大值
4 3 12 10 20 21 13 10 2
3
没有写明提示
没有写明来源