题意:

一堆石子,A、B两人轮流取,每次取石子数在[p,q]内,剩下不足p则全部取完。最后取完石子的人输。谁赢?

知识点:

博弈论,bash博弈

解法:

拓展版的bash博弈,因为这题是取到最后的石子者输,所以跟一般的有一点点不一样。加上下界的条件之后,本题中如果n%(a+b)∈[1,a]则输,否则赢。

相关文章:

  • 2021-06-10
  • 2021-08-20
  • 2021-07-29
  • 2021-09-06
  • 2021-04-21
  • 2021-05-28
  • 2022-02-27
  • 2022-12-23
猜你喜欢
  • 2021-12-28
  • 2022-12-23
  • 2021-12-20
  • 2022-03-03
  • 2022-12-23
  • 2021-06-27
相关资源
相似解决方案