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