753. 最长上升子序列LIS II
时间限制：1000 MS 内存限制：64 MB
题目描述
# 最长上升子序列 LIS II ## 题目描述 给定一个长度为 $N$ 的数列，求其中数值严格单调递增的子序列的最大长度。 子序列不要求连续，但必须保持原数列中的相对顺序。严格递增表示子序列中任意相邻两个数满足前一个数小于后一个数。 ## 输入格式 从文件 `lisa.in` 中读入数据。 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，表示完整的数列。 ## 输出格式 将答案输出到文件 `lisa.out` 中。 输出一个整数，表示最长严格递增子序列的长度。 ## 数据范围 对于所有测试数据： - $1\le N\le 100000$； - $-10^9\le$ 数列中的每个数 $\le 10^9$。 ## 样例输入 ``` 7 3 1 2 1 8 5 6 ``` ## 样例输出 ``` 4 ```