CodeForces 603C Lieges of Legendre (SG函数)
分析:第一次写博弈的题目,虽然这题比较简单。如果kk为偶数:那么选择22操作后,该堆能指向的状态是:
sg(2x)⟶sg(x)⨂...⨂sg(x)sg(2x){\longrightarrow}sg(x)\bigotimes...\bigotimes{sg(x)}。一共kk个sg(x)sg(x)异或。
⟹sg(2x)⟶0\implies{sg(2x){\longrightarrow}0}
选择1
原创
2015-12-09 17:38:50 ·
562 阅读 ·
0 评论