关于翻译
  • 板块AT_hbpc_4 1+1
  • 楼主Ja50nY0un9
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/11/18 18:32
  • 上次更新2023/10/27 02:30:59
查看原帖
关于翻译
363302
Ja50nY0un9楼主2022/11/18 18:32

原来的翻译是什么垃圾机翻啊,我来重翻一个。

两个人正在玩一种游戏。

首先,两个人都各有两个正整数,初始值为 (1,1)(1,1)。又给出三个参数 n,m,rn, m, r

轮到每方行动时,可以选择以下操作中的恰好一种:

「选择」操作

可以选择自己的正整数中非零的一个,然后与对方整数中非零的一个相加。相加后得到的结果如下处理:

  • 如果 r=0r=0,若结果大于 nn 则设为 00 ,反之不做操作。
  • 如果 r=1r=1,将结果对 nn 取模。

然后,用操作后的结果代替自己刚刚选择的那个数。

「分割」操作

若自己的正整数中一个为零,另一个大于等于 22,可以将非零的数 kk 分为两个正整数 a,ba, b,使得 a+b=ka+b=k,并用 a,ba, b 分别替代原来的两个数。

每一方最多进行 mm 次「分割」操作。

如果经过一系列操作,有一方能得到 (0,0)(0,0),这一方就赢了。

请求出双方最佳策略下先手还是后手能胜出。

如果先手胜出,输出两行,第一行为 First\text{First},第二行为取胜所需的最小回合数。

如果后手胜出,输出两行,第一行为 Second\text{Second},第二行为失败前能坚持的最大回合数。

如果游戏永远不会结束,输出 Infinite\text{Infinite}

保证 n16,m2,r(0,1)n\leq16,m\leq2,r\in(0, 1)

2022/11/18 18:32
加载中...