2018年9月21日
POJ 3480 John（SJ定理博弈）题解
摘要： 题意：n堆石头，拿走最后一块的输 思路：SJ定理：先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。 参考：【博弈】Anti,Multi,Every-SG 代码： 阅读全文
posted @ 2018-09-21 22:31 KirinSB 阅读(185) 评论(0) 推荐(0) 编辑