2016年9月14日
HDU5532 Almost Sorted Array（LIS的nlogn算法）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5532 题意：给你一个数列，消除一个数以后，是剩下的数列是排序的（递增或递减的）。 题解：直接正反两次LIS即可，如果>=n-1,证明是YES。注意要用到LIS的nlogn算法。 注意元素相等的情况（WA的一晚。。 阅读全文
posted @ 2016-09-14 16:00 Crazy、baby 阅读(195) 评论(0) 推荐(0) 编辑