蒟蒻求助各路神仙

P2252 [SHOI2002] 取石子游戏|【模板】威佐夫博弈

回复求@
by VinstaG173 @ 2019-11-11 21:42:11


刘明
by 神山识 @ 2019-11-11 21:50:51


@[Vexalwig_Goodwcoffin](/user/59388) 留名
by 暗夜孤星 @ 2019-11-11 21:51:34


留名
by Inkyo @ 2019-11-11 21:51:51


有道类似的,是我们学校tg模拟赛里的
by wwz20050323 @ 2019-11-11 21:51:56


小林和亮亮正在玩一个取石子的游戏。石子一共有n 堆,其中第i 堆恰好有i 粒石子。小林先取,亮亮后取,并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子,并取走这一堆中任意多粒石子(注意,不能一粒石子也不取,也不能同时在多堆石子中取石)。最终,无石可取的人为败。小林和亮亮都十分聪明,他们的每次取石都会采取最优策略。在经过多次游戏后,小林发现了先手必胜的条件,但他不满足于此,他想知道,在知道石子的堆数n 后,他第一次取石有多少种方式可以获胜。
by wwz20050323 @ 2019-11-11 21:52:06


你可以类比一下
by wwz20050323 @ 2019-11-11 21:52:37


$n=3$时较小的表(必败状态,石子数均$<30$): ``` 0 1 2 0 3 5 0 4 7 0 6 10 0 8 13 0 9 15 0 11 18 0 12 20 0 14 23 0 16 26 0 17 28 1 1 4 1 3 3 1 5 6 1 7 12 1 8 15 1 9 17 1 10 14 1 11 20 1 13 19 1 16 28 2 2 6 2 3 8 2 4 10 2 5 12 2 7 7 2 9 11 2 13 16 2 14 24 2 15 23 2 17 26 2 18 29 3 4 4 3 6 9 3 7 11 3 10 18 3 12 13 3 14 27 3 15 22 3 16 25 3 17 29 4 5 11 4 6 15 4 8 19 4 9 12 4 13 23 4 14 16 4 17 21 4 20 25 5 5 7 5 8 8 5 9 18 5 10 16 5 13 25 5 14 22 5 15 19 5 20 21 6 6 11 6 7 16 6 8 22 6 12 14 6 13 28 6 17 25 6 18 21 6 19 20 7 8 24 7 9 21 7 10 19 7 13 20 7 14 17 7 15 29 7 25 26 8 9 20 8 10 12 8 11 16 8 14 26 8 17 17 8 18 25 8 21 27 9 9 10 9 13 13 9 14 25 9 16 22 9 19 24 9 23 27 10 10 17 10 11 21 10 13 27 10 15 20 10 22 23 11 11 23 11 12 15 11 13 26 11 17 27 11 19 28 11 24 29 12 12 21 12 16 29 12 17 18 12 19 19 13 15 18 13 17 24 13 21 21 14 14 28 14 18 20 14 29 29 15 15 26 15 21 24 15 27 27 16 16 24 16 17 19 18 19 27 18 28 28 19 21 29 19 25 25 21 22 26 21 23 28 22 24 25 23 23 29 25 28 29 ```
by VinstaG173 @ 2019-11-11 21:52:48


@[wwz20050323](/user/42422) 一点都不像,无法类比(大雾
by VinstaG173 @ 2019-11-11 21:53:36


@[Vexalwig_Goodwcoffin](/user/59388) emmm
by wwz20050323 @ 2019-11-11 21:59:09


| 下一页