题目大意 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1],[R,R+1,R+2,...,R+k-1](R >= L+k)。 分析与题解 很显然,这题是一个贪心的做法,如果我们从1-n枚举第一段的起点,设起点为s,那么只要找到以[s+k,n-k+1](s+k>=n-k+1)中某个点为起点的最大连续k个的和。其中可以通过维护每个点开始的k个数的和以及后缀的k个数的和的最大值即...