2026年9月14日
SG 函数学习笔记（好像还没写完）
摘要： SG 函数用于解决公平组合游戏问题。下面游戏默认为公平组合游戏。 对于一个游戏，我们可以记为其所有后继状态的集合 \(G\)。所有必败游戏的集合为 \(P\)，必胜游戏集合为 \(N\)。 特别地，单堆 Nim 游戏记为 \(* n=\{* m: m<n\}=\{*0,*1,\dots,*(n-1) 阅读全文
posted @ 2026-09-14 11:43 循环一号 阅读(15) 评论(0) 推荐(0)