会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
geng4512
博客园
首页
新随笔
新文章
联系
订阅
管理
2016年3月7日
BZOJ1188 [HNOI2007]分裂游戏(SG函数)
摘要: 传送门 拿到这道题就知道是典型的博弈论,但是却不知道怎么设计它的SG函数。看了解析一类组合游戏这篇论文之后才知道这道题应该怎么做。 这道题需要奇特的模型转换。即把每一个石子当做一堆石子,且原来在第i堆的石子(从0开始标号)的石子个数为n-i-1,这样题目就转化成了每次取一堆石子,并...
阅读全文
posted @ 2016-03-07 01:15 geng4512
阅读(200)
评论(0)
推荐(0)
编辑