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結尾時不小

>>阅读原文<<