将面包切分成长度为 x 和 k−x 的两部分,这将花费 x 的代价。
这里 x 显然是 k 啊,原文说
This operation incurs a cost of k regardless of the value of x.
顺便给个新的翻译吧
题面翻译
你有一根长度为 L 的面包,现在你要将它分给 N 个孩子,第 i 个孩子想要一根长度为 Ai 的面包。
对于一根长度为 k 的面包,你可以选择一个在 1∼k−1 的整数 x,将面包切分成长度为 x 和 k−x 的两部分,这将花费 k 的代价。
第 i 个孩子获得的面包长度必须为 Ai,但我们允许有面包剩余。
请你花费最少的代价,将这根面包分给孩子们。
你有一根长度为 $L$ 的面包,现在你要将它分给 $N$ 个孩子,第 $i$ 个孩子想要一根长度为 $A_i$ 的面包。
对于一根长度为 $k$ 的面包,你可以选择一个在 $1 \sim k - 1$ 的整数 $x$,将面包切分成长度为 $x$ 和 $k - x$ 的两部分,这将花费 $k$ 的代价。
第 $i$ 个孩子获得的面包长度必须为 $A_i$,但我们允许有面包剩余。
请你花费最少的代价,将这根面包分给孩子们。