2016年8月5日

hdu 5795

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：一个n堆的取石子游戏，每次可以取一堆中的任意个，或者将当前堆分为三个非空堆。求先手/后手必胜。 思路：打表sg函数找规律。 阅读全文

posted @ 2016-08-05 14:09 远搏 阅读(213) 评论(0) 推荐(0)

sg函数的应用

摘要： 刚刚接触到sg函数突然感觉到原来可以这么好用，sg函数应该算是博弈论中比较经典的东西了。下面来说说sg函数： 从网上搜集资料终于能看懂了下面解释来自http://www.cnblogs.com/cj695/archive/2012/07/31/2617378.html，自己写不出来收藏了大神的思想。 阅读全文

posted @ 2016-08-05 11:35 远搏 阅读(626) 评论(0) 推荐(0)

导航