长沙理工大学第13届程序设计竞赛 H.数学考试

题意就不说了，中文题
思路：就是一个模拟题，先用前缀和处理，然后用一个数组f用来记录以i为结尾的连续k个数的最大值。最后只要倒着枚举，依次比较取最大值就行了。记得要开long long

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
#define mem(x,y) memset(x,0,sizeof(x))
typedef long long ll;
typedef pair<int, int>pii;
const int maxn = 2e5 + 5;
int t, n, k;
ll a[maxn], f[maxn], sum[maxn];
int main() {
    scanf("%d", &t);
    while(t--) {
        scanf("%d%d", &n, &k);
        mem(a, 0);
        mem(f, 0);
        mem(sum, 0);
        for(int i = 1; i <= n; i++) {
            scanf("%lld", &a[i]);
            sum[i] = sum[i - 1] + a[i];
        }
        f[k] = sum[k]; //f[k]表示以k为结尾的最大值,因为是以xx结尾的最大值，所以枚举的时候是倒着的
        for(int i = k + 1; i <= n; i++) {
            f[i] = max(f[i - 1], sum[i] - sum[i - k ]);
        }
        ll cur = sum[n] - sum[n - k];
        ll ans =cur+f[n - k ];
        for(int i = n - 1; i >= k+k; i--) {
            cur = max(cur, sum[i] - sum[i-k]);
            ans = max(ans, cur + f[i-k]);
        }
        printf("%lld\n", ans);
    }
    return 0;
}