6225: BZOJ2225:[Spoj 2371]Another Longest Increasing
Memory Limit:259 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定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
题目来源
没有写明来源