摘要: 博弈论+SG函数的应用 这是一个二维翻硬币问题 一维翻硬币问题有一个结论: 局面的SG值等于局面中所有反面朝上的硬币单独存在时的SG值的异或和 这个结论同样适用于二维的翻硬币问题 证明可以用数学归纳法,这里省去(其实是我不会证) 那么如何求每个硬币单独反面朝上时的SG值,首先考虑递推 然而不会推 那 阅读全文
posted @ 2018-03-05 15:42 Mr_Wolfram 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 博弈论转化 本题的限制条件很多,我们尝试转化, 我们发现,定义 c[i] 为第 i 堆可以取得数量,如果第 i 堆取出了 x ,那么 c[i] x , c[i + 1] + x 我们发现这是一个反着的阶梯Nim,qwq 阅读全文
posted @ 2018-03-05 11:32 Mr_Wolfram 阅读(130) 评论(0) 推荐(0) 编辑