会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kayiko
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2020年9月4日
Split Game (SG函数)
摘要: 题意:有n个堆,每个堆的高度为pi,两人玩游戏,每次可以任选一堆,并选择小于此堆的高度h(h<=pi)把这堆分离成高度为h的堆和高度为pi%h的堆。堆高为1时,是不可再分的。问:先手赢还是后手赢。 题解: SG函数,我们先预处理前2000的SG函数。这里每次求SG值时,后继状态(一个堆分为多个堆)我
阅读全文
posted @ 2020-09-04 22:41 kayiko
阅读(261)
评论(0)
推荐(0)
编辑
公告