- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯3829 大石头的搬运工
在一款名为”大石头的搬运工“的游戏中，玩家需要操作一排 n 堆石头，进行n−1 轮游戏。每一轮，玩家可以选择一堆石头，并将其移动到任意位置。在 n−1 轮移动结束时，要求将所有的石头移动到一起（即所有石头的位置相同）即为成功。移动的费用为石头的重量乘以移动的距离。例如，如果一堆重量为 2 的石头从位置 3 移动到位置 5，那么费用为 2×(5−3)=4。请计算出所有合法方案中，将所有石头移动到一起的最小费用。可能有多堆石头在同一个位置上，但是一轮只能选择移动其中一堆。
2024-08-11 18:19:04
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人