logo AlgoBeat OnlineJudge
登录 注册

#102225. [BZOJ 2225] [Spoj 2371]Another Longest Increasing

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给定 个数对 ,求最长上升子序列的长度。上升序列定义为 满足对

输入格式

第一行一个整数 ,接下来 行,每行两个整数

样例

样例输入 #1

8 
1 3 
3 2 
1 1 
4 5 
6 3 
9 9 
8 7 
7 6 

样例输出 #1

3

数据范围与提示

没有写明来源