摘要: "题目链接" solution 很容易想到先差分。这样在第$i$堆拿走$k$个石子,就相当于让$a_i k,a_{i+1}+k$。 我们重新看这个问题,就是在差分后,每次可以将第$i$堆的石子拿出一部分放到第$i+1$堆。这样就成了阶梯$NIM$。 我们将从$n$开始数的奇数列看做石子来做普通$NI 阅读全文
posted @ 2020-04-28 11:04 wxyww 阅读(220) 评论(0) 推荐(0) 编辑
摘要: "题目链接" solution 我们知道,一个局面当且仅当每堆石子数量的异或和为$0$时后手必胜。那么我们如果给$Alice$指定第一次选的堆,那么当他选完一次之后就成了后手。所以他肯定会尽量的使剩下的石子数量异或和为$0$。 现在假设我们强制他选第$i$堆,且第$i$堆有$x$个石子。那么他可以通 阅读全文
posted @ 2020-04-28 07:45 wxyww 阅读(146) 评论(0) 推荐(0) 编辑