[Spoj 2371]Another Longest Increasing
时间限制:20s 空间限制:259MB
题目描述
给定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
题目来源
没有写明来源
时间限制:20s 空间限制:259MB
8 1 3 3 2 1 1 4 5 6 3 9 9 8 7 7 6
3
数据范围100000
没有写明来源