摘要: 题意:有n个堆,每个堆的高度为pi,两人玩游戏,每次可以任选一堆,并选择小于此堆的高度h(h<=pi)把这堆分离成高度为h的堆和高度为pi%h的堆。堆高为1时,是不可再分的。问:先手赢还是后手赢。 题解: SG函数,我们先预处理前2000的SG函数。这里每次求SG值时,后继状态(一个堆分为多个堆)我 阅读全文