摘要：
题意: 给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路： 先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。和不为0的就是必赢。SG打表 1 #include 2 using namespace std; 3 const i... 阅读全文
摘要：
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：石子数量很大，不能直接算，sg打表找出规律：正常情况下a[i]=i，但是有例外的，就是i%4=0和i%4=3的sg值是交换了的，所以要算某个状态的sg值时，若模4为0，则进行自减，若模4为3则... 阅读全文