2020 CCPC Wannafly Winter Camp Day2 C 纳新一百的石子游戏(博弈论)
题意:有nnn堆石子,第iii堆石子有aia_iai个。两个人可以选择某些石子堆玩游戏:两人交替进行操作,轮到某个人时需要选择一堆非空的石子并拿走一些。若不存在一堆非空的石子,则轮到的人输。对∀i∈[1,N]\foralli\in\left[1,N\right]∀i∈[1,N],求用前iii堆石子玩游戏时先手取石子有多少种取法必胜。一个简单结论:用前iii堆石子玩游戏时,若⨁j=1iai=0\bi