无尽

The road ahead will be long. Our climb will be steep.

BZOJ 1022 [SHOI2008]小约翰的游戏John

Nim游戏的定理及证明本题与Nim游戏相反,无法移动的人获胜。分类讨论:·记 SG = a1^a2^…^an(1)每一堆石子的数量都是1: ·若石子的堆数为偶数,先手必胜 ·若石子的堆数为奇数,先手必败(2)至少存在一堆石子的数量大于1: 该情况下,一定存在某一步操作使得当前局面从上述情况(...

2016-07-30 15:39:03

阅读数 285

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭