dongan5933的博客

转载 序列

Problem Description 小明同学最近遇到了这样的一道题目：给你一个有n个整数的序列A(Ai<=10000),然后从中去掉几个数，组成长度为m的序列B(前后顺序不变),使之满足下列条件:B1<B2<B3<...<Bi>Bi+1>Bi+2>...>Bm问，至少要去掉几个数，才能满足条件?例如:A:4 4 2 6 3 1 ...