每日一题-数学考试

Posted 2023-04-25 ganking

数学考试
遇到过很多次的套路了，分成前面的贡献和后面的贡献，然后枚举位置直接拼起来即可。
具体来说\\(fi\\)表示区间右端点小于等于i的所有区间长度为k的最大值，
gi类似

#include<cstdio>
#include<algorithm>
#include<cstring>
#define fo(i,a,b) for (int (i)=(a);(i)<=(b);(i)++)
#define fd(i,b,a) for (int (i)=(b);(i)>=(a);(i)--)
using namespace std;
typedef long long ll;
const int N=2e5+5;
const ll inf=1ll<<60;
int a,n,k;
ll s[N],f[N],g[N],ans;
int main()
//	freopen("data.in","r",stdin);
//	freopen("data.out","w",stdout);
	int T;
	scanf("%d",&T);
	while (T--)
		scanf("%d %d",&n,&k);
		fo(i,1,n) 
			scanf("%d",&a);
			s[i]=s[i-1]+a;
		
		
		fo(i,1,n+1) f[i]=g[i]=-inf;
		
		ans=-inf;
		fo(i,k,n) 
			f[i]=max(f[i-1],s[i]-s[i-k]);
		
		fd(i,n-k+1,1) 
			g[i]=max(g[i+1],s[i+k-1]-s[i-1]);
		
		
		fo(i,1,n) ans=max(ans,f[i]+g[i+1]);
		printf("%lld\\n",ans);
	
	return 0;
  

[每日一题初中版]（12.22）函数计算

题目

题目解析

答案为：B

高度数学

我们一直专注中国数学尖子生教育，资深名师，分层教学，自编教材。强大教研团队一直奋战在升学一线，每一位老师都是名校出身，多数获中国数学奥林匹克金牌。我们的课程是国内领先的创新思维课程，激发学生主动思考，让学生提升数学思维能力。高中版每日一题，从解题思路到讲解总结精辟到位，与您分享我们的研究成果。同学们每日只要花上10分钟认真分析解题的详细过程，一定能获得明显进步。