Increasing Subsequence

题目描述

给定一个包含 n 个整数的数组。你的任务是确定数组中最长的递增子序列，即每个元素都大于前一个元素的最长子序列。\n子序列是可以通过从数组中删除某些元素而不改变其余元素的顺序得到的序列。

输入格式

第一行包含一个整数 n：数组的大小。\n接下来有 n 个整数 $x_1,x_2,\ldots,x_n$：数组的内容。

输出格式

输出最长递增子序列的长度。

8
7 3 5 3 6 2 9 8

4

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$

标签: CSES1145|动态规划|DP

来源

CSES1145|动态规划|DP