随笔分类 -  其他->博弈论->Nim积

摘要:题目描述 题解: 首先,由$SG$定理得SG(x,y)=mex(SG(x',y)^SG(x,y')^SG(x',y'))(x'<x,y'<y) 这里的$SG(x,y)$叫$Nim$积。 $Nim$积满足交换律、结合律以及对$Nim$和(异或)的分配律。 代码: 阅读全文
posted @ 2019-02-04 14:18 LiGuanlin 阅读(483) 评论(0) 推荐(0)