BZOJ1115:[POI2009]石子游戏Kam

2017年2月7日3540

挺水的

听说是阶梯nim和,就去看了一下,然后就会了= =

观察题目,发现拿第i堆棋子k个造成的影响就是第i+1堆棋子能多拿k个

 

可以把模型转化为,有n堆石子,每次从某一堆拿一个石子,放在下一堆中,不能拿的输

就是阶梯nim和了= =

然后就乱写了= =

CODE:

 

 

%d 博主赞过: