最长上升子序列/最长不下降子序列
给定一个长度为$N$的数列，求数值严格单调递增的子序列的长度最长是多少。
分析思路：
首先考虑分析问题，对于一对长度相同的子序列，如果我们用一个比较小的数开头，比用比较大的数开头要更好。
考虑用 $q_i$ 表示长度为 $i$ 的上升子序列中末尾元素最小的数，遍历每个数 $x$ 先找到一个大于
标签：下降,开头,序列,长度,上升,最长 From： https://www.cnblogs.com/lostintianyi/p/16789576.html
首先考虑分析问题，对于一对长度相同的子序列，如果我们用一个比较小的数开头，比用比较大的数开头要更好。
考虑用 $q_i$ 表示长度为 $i$ 的上升子序列中末尾元素最小的数，遍历每个数 $x$ 先找到一个大于
标签：下降,开头,序列,长度,上升,最长 From： https://www.cnblogs.com/lostintianyi/p/16789576.html