摘要: 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 阅读全文
posted @ 2020-10-15 22:37 Mohogany 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 最近遇到了一道SG函数的题,在Roger大佬的帮助下学习了一下SG函数。 对于一个公平组合游戏,当前状态为x,它的后继状态为y1,y2,...yn,定义SG(x)=mex{SG(y1),SG(y2),SG(y3)...} 那么如果初始状态为x1,x2,x3...,当SG(x1)^SG(x2)^SG( 阅读全文
posted @ 2020-10-15 21:38 Mohogany 阅读(98) 评论(0) 推荐(0) 编辑