2015年2月7日
UVa 1471 (LIS变形) Defense Lines
摘要： 题意：给出一个序列，删掉它的一个连续子序列(该子序列可以为空)，使得剩下的序列有最长的连续严格递增子序列。分析：这个可以看作lrj的《训练指南》P62中讲到的LIS的O(nlogn)的优化变形过来的问题。预处理：Li是第i个元素Ai向左延伸的最大长度，即[i, i + Li - 1]是一个递增区间同... 阅读全文
posted @ 2015-02-07 18:32 AOQNRMGYXLMV 阅读(439) 评论(0) 推荐(0)