【NOI2015模拟9.9】取石子(博弈)
The Solution个人觉得这种题要不就切掉要不就爆0了,所以我们要大胆地猜结论,然后去证明。(这也是一种思路吧)因为一次只能取走一颗石子,因此对于所有石子,我们能进行的操作总数就是 s = 石子总数 + 石子堆数 - 1 . 我们可以感性地先猜一猜,如果考虑最简单的情况一堆的话,那么如果s是奇数那么很显然先手必胜,若是偶数那么先手必败。那么我们拓宽一下思路,拓广到n堆石子。首先数量为1的石子堆
原创
2018-02-07 14:27:25 ·
653 阅读 ·
0 评论