BZPRO
#2225. [Spoj 2371]Another Longest Increasing
内存限制:259 MiB
时间限制:20 Sec
提交
提交记录
讨论
题目描述
给定N个数对(xi, yi),求最长上升子序列的长度。上升序列定义为{(xi, yi)}满足对i<j有xi<xj且yi<yj。
输入格式
输出格式
样例
样例输入
8
1 3
3 2
1 1
4 5
6 3
9 9
8 7
7 6
样例输出
3
数据范围与提示
数据范围100000