分类: 博弈论

1 篇文章

P1288 取数游戏II
Miku 让我们来想一想什么时候会结束。 最后一个人被逼的穷途末路的时候,那么上一步呢? 前一个人没有退路,只能向前走并且直接设成0,绝杀。 继续往后推广,那么就是两个人朝着一个有0的位置狂奔罢了。 这样找到0边并研究和出发点距离奇偶性就可以了。如果没有怎么办? 要不自己造一个,要不bob造一个,要不胜负难分。 #include<iostre…