题目大意
$Euclid$和$Pythagoras$在玩取石子游戏，一开始有n颗石子
$Euclid$为先手，他们按如下规则轮流操作：
若为$Euclid$操作，如果$n< p$，则他只能新放入$p$颗石子，否则他可以拿走$p$的倍数颗石子
若为$Pythagoras$操作，如果$n< q$，则他只能新放入$q$颗石子，否则他可以拿走$q$的倍数颗石子
拿光所有石子者胜利，假设他们都以最优策略操作，那么获胜者是谁，或者没有胜利者？
zgjkt的博客
博客
共找到 2 篇包含 “博弈论” 标签的博客：
【bzoj4147】Euclidean Nim
2015-10-14 13:36:47 By zgjkt
【bzoj1022】小约翰的游戏John
2015-04-19 13:59:37 By zgjkt
题目大意
有n堆石子，每次可以从一堆上取走任意个石子，最后取走石子的人失败，问谁有必胜策略（先手和后手）
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2025-07-09 21:03:43