2020年3月13日
博弈论入门
摘要： SG函数 说到博弈论就不得不说到SG函数,说到SG函数就不得不说~~今年将AK NOI的mjt~~。 作用 对于一个状态i为先手必胜态当且仅当SG(i)!=0。 转移 那怎么得到SG函数尼。 SG(i)=mex(SG(j))（状态i可以通过一步转移到j） 首先说一下mex。一个集合的mex是最小的没 阅读全文
posted @ 2020-03-13 09:03 wxyww 阅读(887) 评论(3) 推荐(1) 编辑