2018年6月5日
博弈——SG函数模板
摘要： 之前遇到博弈的题老是无从下手，今天学习了下博弈题的一个“小套路”，叫做Sprague-Grundy函数。 Sprague-Grundy函数定义为不出现在F(X)中每一个元素的Sprague-Grundy函数的最小非负数。听着有点绕，其实举个例子就很好理解了。 举例子前先说几个名词： x：当前状态量 阅读全文
posted @ 2018-06-05 20:49 Piccolo_Devil 阅读(249) 评论(0) 推荐(0) 编辑