2020年10月23日
尺取法
摘要： POJ 3061 Subsequence || 尺取法 给定一个序列，求最短的连续子序列长度，满足其各项和大于等于S。没有则输出0。序列都为正数。 (I) O(nlogn) 做法：dp (II) O(n) 做法：尺取法 如果一个区间其和大于等于S了，那么不需要在向后推进右端点了，因为其和也肯定大于等 阅读全文
posted @ 2020-10-23 09:32 .Ivorelectra 阅读(102) 评论(0) 推荐(0) 编辑