bzoj#P2225. [SPOJ] LIS2 - Another Longest Increasing Subsequence Problem
[SPOJ] LIS2 - Another Longest Increasing Subsequence Problem
题目描述
给定 个数对 ,求最长上升子序列的长度。上升序列定义为 满足对 有 且 。
输入格式
第一行一个整数 ,接下来 行,每行两个整数 。
输出格式
8
1 3
3 2
1 1
4 5
6 3
9 9
8 7
7 6
3
提示
题目来源
没有写明来源