今天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）。
input：
第一行乙個整數t（t<=10）,代表有t組資料
接下來一行兩個整數n,k,(1<=n<=200,000),(1<=k,2k <= n)
接下來一行n個整數a1,a2,…,an，（-100,000<=ai<=100,000）
output：
輸出乙個整數，qwb能獲得的最大分數
求區域最大和的問題，先用字首和處理一下。我們可以先確定乙個長度為k的區域，一邊維護這個區域的最大和，一邊去遍歷另乙個區域的最大和。注：1e5*2e5>1e10，所以用long long。
#include
using
namespace std;
long
long a[
200001];
intmain()
long
long mx=
-1e18
;long
long ans=
-1e18
;for
(i=k;i+k<=n;i++
)//遍歷搜尋第二個區域
cout<}return0;
}
數學考試dp
來自 先是read 函式，用於快速讀入，比cin快，比printf快 int read ch getchar while ch 0 ch 9 return x f 呼叫函式的時候定義乙個新變數 比如輸入乙個t，表示測試次數 int t t read 接下來是看題幹，兩個不連續的區間 區間長度為k i...
數學考試（字首和）
今天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 第一行乙個整...
數學考試 （字首和 思維）
題目 找出數列中不連續的最大的k區間 和第二大的k區間 這樣的貪心思想是錯誤的。例如7 3 5 6 6 8 10 12 7 不連續的第一大3區間 和第二大分別為 8 10 12 和 5 6 6 這樣計算答案為47.實際上應該選 6 6 8 和 10 12 7 答案為49 以i為分界線，i的左邊包括i...