省選模擬--取石子(stone)

這道題主要是思路題 如果抑或和爲0，則答案顯而易見是Draw，石子對兩邊的貢獻相同 否則顯然只考慮抑或後的最高位的貢獻，題目轉化爲01序列，問先手是否能拿奇數個1 就可以開始討論，情況1：如果n爲偶數，則必勝，先手可全拿偶數位置或奇數位置上的數 情況2：如果n爲奇數，當序列兩端有1是可以繼續討論，否則回到Bob先手的情況1 之後Alice必須和Bob拿相同的0或1，否則又會轉化爲情況1 考慮Ali

>>阅读原文<<