三水的鱼塘♂

吉哥系列故事——完美队形I Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 36   Accepted Submission(s) : 16Font: Times New Roman | Verdana | Georgia Fo

Human Gene Functions Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 22   Accepted Submission(s) : 17Font: Times New Roman | Verdana | Georg

Common Subsequence Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 76   Accepted Submission(s) : 35Font: Times New Roman | Verdana | Georgia

http://acm.hdu.edu.cn/showproblem.php?pid=6197给出一串数列，再给一个k，问是否可以在这个数列里去掉k个数，使得该串数列变成非递减或者非递增数列这道题关键在于，一个本身就是非递减或非递增的数列，去掉任意个数字，任然属性没变，那么只要求出该串数列的最长上升或者最长下降子序列的长度l，数列总数减去l如果小于等于k则满足