j01961. 快递装车 未做

快递站有 $n$ 个包裹，按下单顺序装上 $k$ 辆车：每辆车装走队列中连续的若干个包裹（每辆至少一个），载货量为车上包裹重量之和。求「最重的车」的载货量最小能是多少。

第一行 $n$ $k$；第二行 $n$ 个包裹重量。

一个整数，最重车载货量的最小值。

• 30% $n$$\le$200（可枚举切分）。
• 60% $n$$\le$$5\times 10^3$。
• 100% 1$\le$$k$$\le$$n$$\le$$1\times 10^5$，1$\le$$w_i$$\le$$1\times 10^9$（总和 $\le 1\times 10^{14}$）。