Skip to content

1156: Longest Increasing Sequence

题目

题目描述

给定一个长度为$n$的整数序列,求出它的最长上升子序列。
子序列不一定要在原序列中连续,但相对顺序要一致,如$[1, 2]$是$[1, 3, 2]$的一个子序列,而$[2, 3]$不是。

输入格式

第一行是一个整数$n$,表示序列的长度。
接下来一行$n$个整数,表示该序列。

输出格式

请输出两行答案。
第一行一个整数表示最长上升子序列的长度。
第二行请输出字典序最小的最长上升子序列。

样例输入

text 6 4 5 6 1 2 3

样例输出

text 3 1 2 3

数据范围

对于30\%的数据,$n \le 100$。
对于100\%的数据,$n \le 10000$,序列元素$\le 10000$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!