翻译
查看原帖
翻译
490879
徐崇瑜楼主2021/10/8 21:22

您正在无限数线上玩类似于推箱子的游戏。游戏是离散的,所以你只考虑线上的整数位置。

你从一个位置 00 开始。

nn 个盒子,第 ii 个在位置 aia_i

盒子的所有位置都是不同的。

还有 mm 个特殊位置,第 jj 个位置是 bjb_j

所有的特殊位置也各不相同。

只需一步,您就可以向左或向右移动一个位置。

如果在您移动的方向上有一个盒子,那么您将盒子推到那个方向的下一个位置。

如果下一个位置被另一个盒子占据,那么这个盒子也会被推到下一个位置,依此类推。

你不能穿过箱子。

你不能把箱子拉向你。

您可以执行任意数量的移动(可能为零)。

您的目标是在特殊位置放置尽可能多的盒子。

请注意,某些盒子最初可以放在特殊位置。

2021/10/8 21:22
加载中...