2016年1月20日
Greedy:Subsequence(POJ 3061)
摘要： 和最短序列 题目大意：找出一个序列中比至少和S相等的最短子序列（连续的） 本来这道题可以二分法来做复杂度O(NlogN)，也可以用一个类似于游标卡尺的方法O(N)来做 先来讲游标卡尺法： 因为子序列是连续的，所以我们只用维护... 阅读全文
posted @ 2016-01-20 23:57 PhiliAI 阅读(286) 评论(0) 推荐(0) 编辑