【DP】最长上升子序列

题目

设有整数序列b1,b2,b3,…,bm，若存在下标i1<i2<i3< …<in，且bi1<bi2<bi3< …<bin，则称 b1,b2,b3,…,bm中有长度为n的不下降序列bi1 , bi2 ,bi3 ,…,bin 。 求序列b1,b2,b3,…,bm中所有长度(n)最大不下降子序列。

输入

第一行n
第二行 整数序列

如：

10
3 18 7 14 10 12 23 41 16 24

输出

最大长度n和所有长度为n的序列个数

如:

6