BZOJ1115: [POI2009]石子游戏Kam 博弈论
有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。
每个点10组数据,每组1000堆,个数小于等于10000。
首先将石子差分,则移走石子变为将石子移到右边一堆。
结论:从最后一堆开始数,只有奇数堆是有用的,其异或和不为0则先手必胜。
这是因为对于每
原创
2016-12-27 15:43:19 ·
360 阅读 ·
0 评论