BZOJ 1022 ||hdu 1907 John (sg函数,sj定理,anti-sg)

hdu1907题目链接

题意:n堆石子,每次选一堆,最少拿一个,最多拿光那一堆,拿走最有一个的人输。  问是否有必胜策略。

思路:anti-nim问题。。。

要用到sj定理(是啥。。。?)

参考资料:参考博客

 

SJ定理

对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件:
1、游戏的SG值为0且所有子游戏SG值均不超过1。
2、游戏的SG值不为0且至少一个子游戏SG值超过1。

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz