2015年1月20日
LIS 的 nlogn算法
摘要： HOJ 1288 Bridging Signalshttp://acm.hit.edu.cn/hoj/problem/view?id=1288以前只知道也只听说过 O(n*n) 的LIS 算法但是过不了这个题，结果才知道还有一种O(nlogn)的算法。具体思路就是用一个数组ans[len] 记录下对... 阅读全文
posted @ 2015-01-20 09:20 poore 阅读(387) 评论(0) 推荐(0) 编辑