尼姆游戏(SG函数解决变形)
题意:给定nnn个石子堆,每堆有aia_iai个石子(ai>0a_i>0ai>0),每次可以选择一堆石子,从这堆石子中选择任意多的石子。两者皆采取最优策略,问什么状态下先手必败,什么状态下先手必胜。题解:经典尼姆游戏。当a1⊕a2⊕a3⊕...⊕an−1⊕an=0a_1\oplus a_2\oplus a_3\oplus ...\oplus a_{n-1}\oplus a_n=0a1⊕a2⊕a3⊕...⊕an−1⊕an=0,先手必败。当a1