题目描述
题解
这是一道博弈论 S G SG SG函数的题。
我们记 S G ( i ) SG(i) SG(i)表示大小为i的石头的 S G SG SG函数。边界条件是: S G ( 0 ) = 0 SG(0)=0 SG(0)=0.
为了得到每一份 S G SG SG值,我们需要对每一个扩展的状态进行 m e x mex mex运算。
对于每一个扩展的状态,若由若干个毫不相关的状态组成,则对应得mex运算值需要进行异或运算来解决。例如本提中:对于一个状态 i i i如果分成了状态 j 1 , j 2 , j 3 , j_1,j_2,j_3, j1,j