博弈
天宇skyblue
这个作者很懒,什么都没留下…
展开
-
51nod1066bash游戏
题目:一堆石子有n个, 每次可以取大于等于1不超过m的任意个,去最后一个的人胜利,给你n , m ,问先手必胜还是后手必胜。 思路:最优解是两个人每回合取(m+1)个数。所以只需要判断n%(m+1)的结果就可以 #include #include #include #include #include #include #include #include #inc原创 2016-04-25 18:13:33 · 384 阅读 · 0 评论 -
hdu5724 博弈+SG函数+状压 多校1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5724 题目大意:给你一个n*20的棋盘,棋盘上有一些棋子的位置,每次可以将棋子向右移动一格,有障碍的可以跳过,问先手必胜还是必败 思路:因为只有20列,所以可以预处理出所有状态的sg,每行的异或即可。 sg函数: SG函数: 首先定义mex(minim原创 2016-07-23 10:51:14 · 314 阅读 · 0 评论