SG博弈
关注
分享
扫一扫
deprecated_tzg
这个作者很懒，什么都没留下…
展开
-
hdu 4678 Mine（SG博弈）
简单的SG博弈原创 2014-05-27 02:18:10 · 647 阅读 · 0 评论 -
2013金山西山居创意游戏程序挑战赛——复赛（1） 涂色游戏
sg函数的应用 题目连接。。。 sg函数中最重要的是要弄清楚。。。状态分割、状态转移之间的关系 分割代表从头结点进入某一后继进行状态转移，下次还可以重复这个操作。对原点进行分割，sg = sg(1)^sg(2).... 转移代表从一点开始向其后继移动，但下次就只能从该后继开始。 sg(i) = min(k 不属于 {x | x = sg(j), j是i的后继 } ) sg(i) >=原创 2013-05-27 13:09:18 · 1455 阅读 · 0 评论