（luogu題號）

P6568 [NOI Online #3 提高組] 水壺

思路分析

? ? ? ? 前綴和優化問題。

? ? ? ? 其實題意就是讓你求有k+1個數的區間和最大值，那么直接前綴和優化，就可以通過本題。

代碼

#include<bits/stdc++.h>
using namespace std;const int N = 1e6+10;
int a[N];int main(){int n,k,mx = -1e9; cin >> n >> k;k++;for(int i = 1; i <= n; i++){cin >> a[i];a[i] += a[i-1];}for(int i = 1; i <= n-k+1; i++){mx = max(mx,a[i+k-1]-a[i-1]);}cout << mx << endl;return 0;
}

P6625 [省選聯考 2020 B 卷] 卡牌游戲

思路分析

? ? ? ? 前綴和思想的一道題。

? ? ? ? 這個其實就是讓你求左邊兩張牌合并之后大于0就繼續合并的求最大值的，有點像貪心的思想，左邊能合并且合并后大于0