#BZOJ2225. Another Longest Increasing
-
ID: 662
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
Another Longest Increasing
No submission language available for this problem.
题目描述
给定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