摘要: Bash Game Pro: 每次中可以取$[1,m]$个石子。 Sol: SG(x)=x mod (m+1) 证明考虑$x<=m$时先手必胜,$x=m+1$时先手必败。 $x$为$m+1$倍数时,后手每次都可以把$x$保持为$m+1$的倍数,故此时后手必胜。 而$x$不为$m+1$倍数时,先手可以 阅读全文
posted @ 2020-10-29 11:30 Creed-qwq 阅读(110) 评论(0) 推荐(0) 编辑