这个翻译错了吧。
查看原帖
这个翻译错了吧。
482112
NoirCube1楼主2022/12/30 19:33

将面包切分成长度为 xxkxk − x 的两部分,这将花费 xx 的代价。

这里 xx 显然是 kk 啊,原文说

This operation incurs a cost of kk regardless of the value of xx.

顺便给个新的翻译吧

题面翻译

你有一根长度为 LL 的面包,现在你要将它分给 NN 个孩子,第 ii 个孩子想要一根长度为 AiA_i 的面包。

对于一根长度为 kk 的面包,你可以选择一个在 1k11 \sim k - 1 的整数 xx,将面包切分成长度为 xxkxk - x 的两部分,这将花费 kk 的代价。

ii 个孩子获得的面包长度必须为 AiA_i,但我们允许有面包剩余。

请你花费最少的代价,将这根面包分给孩子们。

你有一根长度为 $L$ 的面包,现在你要将它分给 $N$ 个孩子,第 $i$ 个孩子想要一根长度为 $A_i$ 的面包。

对于一根长度为 $k$ 的面包,你可以选择一个在 $1 \sim k - 1$ 的整数 $x$,将面包切分成长度为 $x$ 和 $k - x$ 的两部分,这将花费 $k$ 的代价。

第 $i$ 个孩子获得的面包长度必须为 $A_i$,但我们允许有面包剩余。

请你花费最少的代价,将这根面包分给孩子们。
2022/12/30 19:33
加载中...