hdu 5532【最长非递增子序列 时间复杂度 nlogn】
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5532 题意：由n个数组成的序列，如果去掉一个数后仍保持非递增或者非递减，则输出YES，否则输出NO. 思路：只需要求最长非递增子序列的长度和最长非递减子序列的长度，如果其中一个长度+1>=n，说明可以 阅读全文
posted @ 2017-10-12 11:04 大学僧 阅读(157) 评论(0) 推荐(0) 编辑