会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evensgn的笔记本
May the Force be with you.
博客园
首页
新随笔
联系
订阅
管理
2015年1月29日
[BZOJ 1188] [HNOI2007] 分裂游戏 【博弈论|SG函数】
摘要: 题目链接:BZOJ - 1188题目分析我们把每一颗石子看做一个单个的游戏,它的 SG 值取决于它的位置。对于一颗在 i 位置的石子,根据游戏规则,它的后继状态就是枚举符合条件的 j, k。然后后继状态就是 j 与 k 这两个游戏的和。游戏的和的 SG 值就是几个单一游戏的 SG 值的异或和。那么还...
阅读全文
posted @ 2015-01-29 10:40 JoeFan
阅读(915)
评论(0)
推荐(0)
编辑
公告