温暖高跟鞋

文章
7
资源
0
加入时间
4年1月24天

bzoj 1874: [BeiJing2009 WinterCamp]取石子游戏 Nim游戏+SG函数题意分析代码

题意有n堆石子,第i堆石子有a[i]块石头。每次只能在一堆石子中取b[j]个{1<=j<=m} 问先取者是否有必胜策略,有则输出第一次在第几堆石子取多少个。 n,m<=10,a[i]<=1000分析第一次接触SG函数,感觉是个蛮神奇的东西。转载一点相关的文章: 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0