摘要: 由于bestcoder的一道题,去学习了一下阶梯博弈。 大概理解如下:有n层的阶梯,每一层上都有若干的石子,可以将任何一层的石子,拿出至少一个,放到它的上一层上去,最后一个不能进行操作的人输。 那么,必胜策略是怎么样的呢?首先,我们令最高层为0层,依次为1,2,...,n-1层。那么,结论就是奇数层 阅读全文