最近有点坑
刷题很烦
勇敢者的游戏
一道是个巴什博弈的题目,一次可以去走1,2,3…m个石子,容易得出该问题的PN图, 1,2,3…m为必胜状态,m+1为必败状态,其余类推即可。
所以只要n%(m+1)==0 则先手必输反之先手必胜
n代表石头的总数,m代表每次能取这里写代码片
走的石头数目
一些基础题目
最新推荐文章于 2022-03-15 20:45:57 发布
最近有点坑
刷题很烦
勇敢者的游戏
一道是个巴什博弈的题目,一次可以去走1,2,3…m个石子,容易得出该问题的PN图, 1,2,3…m为必胜状态,m+1为必败状态,其余类推即可。
所以只要n%(m+1)==0 则先手必输反之先手必胜
n代表石头的总数,m代表每次能取这里写代码片
走的石头数目