2020年2月12日
模板 - 数学 - 博弈论 - SG函数
摘要： f[i]表示状态i的后继状态，把它的后继状态push_back()进去，然后调用getSG()就可以得到SG函数。无法转移的状态都是失败状态，这种写法貌似只能向标号更小的状态转移（本身这个图就是DAG，就有拓扑序，所以本质上无所谓，更何况取石子非常直观），所以一般f[0]就是失败状态。当然也可能会有 阅读全文
posted @ 2020-02-12 02:50 KisekiPurin2019 阅读(109) 评论(0) 推荐(0) 编辑