d084: Q-6-12. 楊鐵心做 1 休 K
Tags : DP
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-23 21:33

Content

楊鐵心帶著義女穆念慈做武術表演已經很久了,因為有些表演(例如胸口碎大石)實在

很傷身體,所以現在每次表演完都要休息養傷。他接到許多的邀約,每天均有一場。

每一場表演都可以得到某些金額的報酬,但是每次表演完至少要休息K天,請你協助

他決定應該接受那些表演以得到最大的報酬。

Input

第一行有兩個正整數 n 與 K。第二行有 n 個正整數,依序代表第 1 天開始

每天邀約報酬,數字間以空白隔開。K < n  1e5,每天酬勞不超過 10000。

Output

最大可能獲得的總酬勞。

Sample Input
// 1
5 1
1 2 3 1 5
// 2
8 3
2 1 1 7 3 2 9 2
Sample Output
// 1
9
// 2
11
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
DP
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\mathtt{Computer}\mathsf{Information}\mathit{Club}$)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」