摘要：Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., x 阅读全文

摘要：描述 一个序列中的元素a1,a2,...,an，若满足a1<=a2<=...<=an，则称该序列为非递减序列。 现给定一个序列，问该序列最少可以分割为多少个连续的非递减子序列。 比如： 1 2 5 3 4 可以分割为两个非递减子序列1 2 5和3 4。 而： 5 4 3 2 1 则只能分割为5个非递 阅读全文