博弈sg函数
文章平均质量分 51
wangmengfuu
这个作者很懒,什么都没留下…
展开
-
hdu 1848 博弈sg函数打表
这道题是典型的sg函数来解决的博弈问题。 先给出了可以移动石子数量的取值区间就是一个一千以下的斐波那契数列,这个好办,直接一个数组完事。 然后给出三堆石子的数量,m,n,p; 我们的思路就是把1000以下的所有数的sg值都打表出来。 然后再将m n p三个数的sg值异或起来,if(sg[m]^sg[n]^sg[p])成立则先手赢,否则后手赢。 给一个sg函数的简介链接 http:/...原创 2018-09-21 11:50:45 · 193 阅读 · 0 评论 -
hdoj 1536 题目大意 SG函数 博弈
Hdoj 1536 Problem Description Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of heaps...原创 2018-10-20 08:28:32 · 236 阅读 · 0 评论