题意:
有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。
题解:
后手会模仿先手的行为,所以不难想到差分。
然后可以发现,相当于若干堆石头,每次可从第i堆放到第i+1堆。
就是那个阶梯的模型,然后偶数层阶梯的石头后手也可以利用以上方法处理,所以相当于用奇数层的石头做NIM游戏。
题意:
有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。
题解:
后手会模仿先手的行为,所以不难想到差分。
然后可以发现,相当于若干堆石头,每次可从第i堆放到第i+1堆。
就是那个阶梯的模型,然后偶数层阶梯的石头后手也可以利用以上方法处理,所以相当于用奇数层的石头做NIM游戏。
525

被折叠的 条评论
为什么被折叠?