#P1069. 【模板】最长上升子序列 II
【模板】最长上升子序列 II
此题为 P1039 的加强版。
题目描述
给定 个数 ,求这 个数的最长上升子序列的长度.
最长上升子序列
就是给你一个序列,请你在其中求出一段不断严格上升的部分,它不一定要连续.
比如: 和 就是序列 的两种选取方案。最长的长度是 .
输入格式
第一行一个整数 ,
接下来一行 个用空格隔开的整数,表示序列 .
输出格式
输出一个整数,表示最长上升子序列的长度.
样例
7
2 5 3 4 1 7 6
4
数据规模与约定
对于 数据, , .
注意:此题为全自动对拍题,数据完全随机。