##题意
###n堆糖果,每人可以从一堆中取任意多个(大于0)或者把一堆分成三堆,所以
sg(0)=0,
sg(1)=1,
sg(2)=2,
sg(3)=3
。
。
。
sg(7)=8;
sg(8)=7;
sg(9)=9;
。
。
。
sg(8k+1)=8k+1,
sg(8k+2)=8k+2,
.
.
.
sg(8k+7)=8k+8,
sg(8k+8)=8k+7,k>=0;
同样分成两堆的时候是
sg(4k+1)=4k+1,
sg(4k+2)=4k+2,
.
.
.
sg(4k+3)=4k+4,
sg(4k+4)=8k+3,k>=0;
hdu 5795 A Simple Nim
最新推荐文章于 2017-06-05 11:12:52 发布