ZOJ 3666 博弈 SG函数
摘要：
SG函数：对于任意状态，定义SG(x)=mex(S),其中S是x的后继状态的SG函数值集合，mex(S)表示不再S内的最小非负整数SG(X)=0当且仅当x为必败态。解：构造一个有向无环图（树），SG（x)=mex(SG(y)) y为x的孩子节点。SG(所有叶子节点)=0#include #incl... 阅读全文
posted @ 2014-05-23 21:30 six_god 阅读(284) 评论(0) 推荐(0) 编辑
