板子如下：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35#include<cstdio> #include<algorithm> #include<string> #include<cstring> #include<cmath> #include<iostream> #include<vector> #include<set> #include<stack> #include<map> #include<queue> typedef long long ll; using namespace std; int main() { int ans,i,j,a[200],sum; scanf("%d%d",&n,&max); for(i=0;i<n;i++) scanf("%d",&a[i]); i=0; j=0; sum=0; ans=n+1; while(1) { while(j<n&&sum<max) sum+=a[j++]; if(sum<max) break; ans=min(ans,j-i); sum-=a[i++]; } printf("%dn",ans); return 0; }
最后
以上就是迷人海燕最近收集整理的关于经典尺取（板子及原理）的全部内容，更多相关经典尺取（板子及原理）内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[每日一题]吃糖果(前缀和+区间)](/uploads/reation/bcimg7.png)
![【BZOJ3302】[Shoi2005]树的双中心【DFS】【TreeDP】](/uploads/reation/bcimg10.png)
发表评论 取消回复