题意:

两个人轮流报数,每个人报数都要是上一个人的数+1到+k的范围内,第一个不小于n的人就输了,谁赢?

知识点:

博弈论,bash博弈

解法:

转化一下,变成最后一个报到n-1的就赢了,然后发现这就是bash博弈的模板,然后(n-1)是(k+1)的倍数就b赢,否则a赢。

相关文章:

  • 2021-06-29
  • 2022-03-06
  • 2021-09-11
  • 2022-12-23
  • 2022-12-23
  • 2021-12-17
  • 2021-08-15
  • 2021-07-13
猜你喜欢
  • 2022-02-20
  • 2021-10-03
  • 2021-07-28
  • 2021-08-18
  • 2021-06-23
  • 2022-02-15
  • 2021-10-18
相关资源
相似解决方案