2016年9月26日
POJ2960 S-Nim（博弈论：sg函数）
摘要： 题意：给出一系列石子堆，现在每次只能从一个堆中拿出固定石子数，问输赢结果。要点：跟Nim博弈很像，但是这次每次只能拿固定个数，所以要用sg函数，下面是sg函数的具体定义：sg(x) = mex ( sg(y) |y是x的后继结点 )其中mex（x）（x是一个自然是集合... 阅读全文
posted @ 2016-09-26 21:09 seasonal 阅读(100) 评论(0) 推荐(0) 编辑