sanenchen
最近的牛客暑假营L题和26上海CCPC市赛出现了这个类型的题。 引用 OI WIKI 上的介绍 本文讨论的公平组合游戏,要求同一局面不能出现两次,也不存在平局的可能性.因此,对应的博弈图总是有向无环图.本节放宽了这一限制,讨论如何在一般的有向图上判定各个状态是先手必胜、先手必败或平局. 有向图游戏的规则和其他的公平组…
正在进入完整页面…
打开页面