周伯通開了一家通訊大廠並以他的名字命名，就叫做伯通公司，也有不少人弄錯了稱為博通。周伯通標下了一個政府標案，要在一條長長的大街架設基地台，長街被劃分成 $n$ 個區段，編號依序為 $1 \sim n$。在第 $i$ 個區段架設基地台的話，需要成本 $c[i]$，而可以服務第 $i-k$ 到第 $i+k$ 的區段(超出範圍可忽略)。
現在輸入 $k$，要選一些區段架設基地台，以便每一個區段都可以被服務到，請計算最少的總成本。
第一行有兩個正整數 $n$ 與 $k$。
第二行有 $n$ 個正整數，依序代表 $c[1], c[2], …, c[n]$ ，數字間以空白隔開 。$k < n \le 2 \times 10^5$ ，每處成本不超過 $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。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||