Subsequence POJ - 3061 (二分 尺取)

题意: 给出n个整数a[i], 求总和不小于S的连续子序列的最小长度, 不存在输出0 题解: 这道题可用二分, 也可用尺取来做(尺取的经典题目), 首先简单说一下二分 这道题用二分法写的话也有一个比较巧妙的地方, 就是预处理: 定义sum[i]表示 ∑ 0 i a i \sum_0^iai ∑0i​ai 序列a[i-j]和即为sum[j]-sum[i] 判定条件check函数意为: 以t结尾时不小

>>阅读原文<<