上升子序列

上升子序列 Time Limit: 1000MS Memory limit: 65536K 题目描述 　　一个只包含非负整数的序列bi，当b1 < b2 < ... < bS的时候，咱们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN}，咱们能够获得一些上升的子序列{ai1, ai2, ..., aiK}，这里1 ≤ i1 < i2 <...< iK ≤ N。例如：对于序列{1

>>阅读原文<<