2016年9月15日
（转载）最长递增子序列 O(NlogN)算法
摘要： 原博文：传送门 最长递增子序列（Longest Increasing Subsequence） 下面我们简记为 LIS。 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这个性质。首先len = 1,d[1] 阅读全文
posted @ 2016-09-15 22:51 zxzhang 阅读(383) 评论(0) 推荐(0)
POJ 2533 Longest Ordered Subsequence（最长上升子序列（NlogN）
摘要： 传送门 Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any 阅读全文
posted @ 2016-09-15 22:43 zxzhang 阅读(276) 评论(0) 推荐(0)