摘要:
Takahashi and Aoki are playing a stone-taking game. Initially, there are NN piles of stones, and the i-th pile contains Aistones and has an associated 阅读全文
摘要:
最近遇到了一道SG函数的题,在Roger大佬的帮助下学习了一下SG函数。 对于一个公平组合游戏,当前状态为x,它的后继状态为y1,y2,...yn,定义SG(x)=mex{SG(y1),SG(y2),SG(y3)...} 那么如果初始状态为x1,x2,x3...,当SG(x1)^SG(x2)^SG( 阅读全文