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