2018年3月12日
sg函数小结
摘要： sg函数小结 sg函数是处理博弈问题的重要工具。 我们知道sg(x)=mex{sg(j)|x能到达状态j} sg(x)=0时代表后手赢，否则先手赢。 对于一个问题，如果某些子问题是相互独立的，我们就可以用sg定理，总问题的sg等于各个子问题的异或和。 看几道题： hdu1848 Fibonacci 阅读全文
posted @ 2018-03-12 12:53 zhou888 阅读(377) 评论(2) 推荐(0) 编辑