社区讨论

详细翻译

P3051[USACO12MAR] Haybale Restacking G参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi6uvdfg
此快照首次捕获于
2025/11/20 11:12
4 个月前
此快照最后确认于
2025/11/20 11:12
4 个月前
查看原帖
CPP
农夫约翰订购了很多干草,他在农场里标记了 $N$ 个位置。这些位置近似地构成一个圆环。他原打算 让送货司机在 $i$ 号位卸下 $Bi$ 捆干草。然而,送货司机搞乱了约翰的部署,胡乱卸货之后就离开了。 约翰数了数,目前在 $i$ 号位有 $Ai$ 捆干草,(题目保证$∑Ai=∑Bi$)。

无奈之下,农夫约翰只能自己来移动这些干草。但他必须沿相邻位置来移动干草,每移动一捆干草到一个相邻位置,要消耗约翰一单位的能量。请帮约翰规划一下,他最少消耗多少能量才能让所有位置 的干草数量从 $Ai$ 变成 $Bi$ (注意:1 号位和 $N$ 号位也算作是相邻的!)
chen_zheyjjr

回复

2 条回复,欢迎继续交流。

正在加载回复...