2021年6月10日
尺取法/双指针法（更新于2021.6.13）
摘要： //瞎写的 尺取法：通过保存一组下标，根据条件交替挪动以求最终解。 一般用于求取有一定限制的区间个数或最短的区间，有时能把一些枚举问题从O(nlogn)（二分）优化到O(n)。 例题： Subsequence POJ3061 题意：给定长度为n的都是正整数的数列以及整数S。求出总和不小于S的连续子序 阅读全文
posted @ 2021-06-10 20:00 Geospiza 阅读(120) 评论(0) 推荐(0)