摘要:
P3480 [POI2009]KAM-Pebbles比如第一个样例 原:0 2 2差: 2 0 0如果把中间的2拿掉一个,就会变成原:0 1 2差: 1 1 0就可以把差看成阶梯nim细节:最终要移到的那个地方是0号阶梯 阅读全文
摘要:
P2575 高手过招把每一行看成一个阶梯nim,每一个空格或者连续的一块算一个阶梯,这个划分模拟一下就会发现确实满足阶梯nim的条件 阅读全文
摘要:
阶梯nim游戏有n个阶梯,0~n-1,每个阶梯上有一堆石子,编号为i的阶梯上的石子只能移动到i-1上去,每次至少移动一个,最后所有的石子都移动到0号阶梯上了。结论:奇数阶梯上的石子异或起来,要是0,就先手必败,否则先手必胜 阅读全文