尺取法
大佬的总结
luogu尺取法例题+解析
csdn尺取法例题+解析
1. POJ3061 - Subsequence
题意: 给定一个 N N N 个数的序列,找出最短的连续子序列,使其和大于等于 S S S ,输出最短的子序列长度。
Code:
#include <iostream>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5;
const int INF = 0x3f3f3f3f;
ll a[maxn];
int