摘要: 暑训令人绝望的第二个日子。。今天是博弈论入门 几个要点: Nim-sum:Nim博弈中,状态(x1,x2...xn)为必败态当且仅当(x1,x2...xn)异或和为0 SG函数:定义SG(x)=mex(S),其中S是x所有后继状态的集合,mex(S)表示不在S中的最小非负整数 SG定理:组合游戏中, 阅读全文
posted @ 2018-08-03 02:25 Shepard 阅读(348) 评论(0) 推荐(0) 编辑