周伯通開了一家通訊大廠並以他的名字命名，就叫做伯通公司，也有不少人弄錯了稱為博通。周伯通標下了一個政府標案，要在一條長長的大街架設基地台，長街被劃分成n個區段，編號依序為1~n。在第i個區段架設基地台的話，需要成本c[i]，而可以服務第i-k到第i+k的區段(超出範圍可忽略)。現在輸入k，要選一些區段架設基地台，以便每一個區段都可以被服務到，請計算最少的總成本。
第一行有兩個 正整數 n 與 k 。第二行 有 n 個正整數 依序代表 c[1],
c[2], …, c[ 數字間以空白隔開 。 k <n ≤ 2e5，每處成本不超過1000。
最小總成本。
5 1 1 2 3 1 5
2
8 2 2 1 1 7 3 2 9 2
3
範例一說明：挑選1+1=2。
範例二說明：挑選1+2=3。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||