翻译美化
查看原帖
翻译美化
675646
_acat_楼主2022/6/5 07:57

nn 个白色石头以相等的间隔排列。 相邻石头之间的距离为 11。 两个玩家用这块石头玩游戏。 每个玩家轮流选择白色石头并将其变为黑色。但是,不能从前一回合变黑的石头中选择距离在 kk 内的石头。 不能选择白色石头的玩家输了。 在这个游戏中,双方采用最优策略,询问先手必胜或者后手必胜。

输入:

nn 表示石头的数量 kk 表示不可选择的距离。(1n50,0kn)(1 \le n \le 50, 0 \le k \le n)

输出:

先手必胜 first,后手 second

$n$ 个白色石头以相等的间隔排列。 相邻石头之间的距离为 $1$。 两个玩家用这块石头玩游戏。 每个玩家轮流选择白色石头并将其变为黑色。但是,不能从前一回合变黑的石头中选择距离在 $k$ 内的石头。 不能选择白色石头的玩家输了。 在这个游戏中,双方采用最优策略,询问先手必胜或者后手必胜。

输入:

$n$ 表示石头的数量 $k$ 表示不可选择的距离。$(1 \le n \le 50, 0 \le k \le n)$

输出: 

先手必胜 `first`,后手 `second`。

另外此题建议评红。

2022/6/5 07:57
加载中...