5208.最长递增子序列

题目描述 给定一个整数数组，求其中最长严格递增子序列的长度。子序列由删除原数组中的若干元素后保持其余元素相对顺序得到。 输入格式 第一行输入整数 $n$，表示数组长度。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一个整数，表示最长严格递增子序列的长度。 数据范围 $1\le n\le2500$ $-10^4\le a i\le10^4$ 输入样例 8 10 9 2 5 3 7 101 18 输出样例 4