BZPRO
#5427. 最长上升子序列
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
现在给你一个长度为n的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值，
使得最长上升子序列最长。（为何最长呢？因为hxy向来对自己的rp很有信心）
输入格式
第一行一个正整数n
接下来n行第i行格式如下
K x：表示第i个数可以辨认且这个数为x
N：表示第i个数一个已经辨认不清了
n<=100000,|x|<=10^9
输出格式
一个正整数代表最长上升子序列最长是多少
样例
样例输入
4
K 1
N
K 2
K 3
样例输出
3
【样例说明】
当序列为1 1 2 3 （也可以1 2 2 3,1 0 2 3……）
时最长上升子序列最长，为3
数据范围与提示
BZPRO