思路: 首先题目告诉我们,一次只能删去一个石子.当然有翻译时会注意,但是看英文题时总是容易忽略.. 先排序. 然后,你会发现,有些情况是一开始就输的,具体情况如下: 有两个 两个相等非零数.(a[x] == a[x+1], a[y] == a[y+1], x != y) 有两个零. (a[x] == a[y] == 0) 有一个(a[x] + 1 == a[x+1] == a[x+2]),此时也直接输. 判完后,可以证明,无论他们怎么取,只要不使自己输,都会形成类似序列{0,1,2,3,...}…

扯在前面 我们老师刚讲过的题目,很考验思维,本蒟蒻WA了十发才过,然后看到题解里只是指出了特殊情况没多解释,可能有人看不懂,特来分享一下 首先题目就很有意思,思考的过程也很有趣,想把所有情况思考全思考对是件很不容易的事 正文 题意: 两人取n堆数量不定的石子,当某一方取完后剩下了两堆一样的或本轮无石子可取(当前石子数为0),则失败.问给出石子各堆的数量,求先手胜还是后手胜. 分析: 首先,站在博弈论的角度,或者说把自己当做参与者,思考一下什么情况下是对自己最有利的,也就是说什么情况下自己必胜 然…