摘要:
\(\color{purple}{Link}\) \(\text{Solution:}\) 这个题就是给$Nim$游戏做了一个限制。 考虑一下$\text$函数:给定的局面下对应的$SG$函数值,若$=0$则必败。 又有:许多子游戏组成的一个游戏的$SG=\text_^n SG_i.$ 那么对于这个 阅读全文
摘要:
Link \(\text{Solution:}\) 由于有两种操作,不太好搞。 观察到,如果不考虑合并,显然总石子数为奇数则先手必胜,否则必败。 对于一个局面,显然我们最多操作次数是$(\sum a_i)+n-1$ 定义$b=n-1+\sum a_i$,则如果不存在石子数为$1$的堆,同样有$b$为 阅读全文