2015年1月29日
[BZOJ 1188] [HNOI2007] 分裂游戏 【博弈论|SG函数】
摘要： 题目链接：BZOJ - 1188题目分析我们把每一颗石子看做一个单个的游戏，它的 SG 值取决于它的位置。对于一颗在 i 位置的石子，根据游戏规则，它的后继状态就是枚举符合条件的 j, k。然后后继状态就是 j 与 k 这两个游戏的和。游戏的和的 SG 值就是几个单一游戏的 SG 值的异或和。那么还... 阅读全文
posted @ 2015-01-29 10:40 JoeFan 阅读(918) 评论(0) 推荐(0) 编辑