最小最长连续离散子序列问题

无心人

定义序列$L$，其子项为$a_i$，其中$i = 0$到$l - 1$
$l$称为序列$L$的长度,$i$称为$a_i$的位置
如果有序列$L_p$，其子项均为$L$中的项
且相邻的项位置维持为$L$中的顺序
或者说，$L_p$是$L$中去掉若干项得到的
则$L_p$称为$L$的离散子序列

如果有$L_p$是某个自然数开始的连续整数
称$L_p$是$L$的连续离散子序列

假设有长度为10000的序列$L$，其项为$0$到$99$之间的随机整数
现在求其连续离散子序列$L_p$
满足
1、长度尽量长
2、子序列在原序列$L$中的位置之和最小
求满足条件的序列

无心人

比如序列
1，2，10，7，3，8，9，4，11，5
则
1，2，3，4，5是一个连续离散子序列
7，8，9也是
10，11也是

mathe

这个应该是线性时间复杂度问题

无心人

哦

我很犹豫是否把这个贴上来
毕竟自己也感觉题目没啥新鲜东西

不过
呵呵
既然想出来了
索性就贴上吧