【AtCoder】【AGC010D】DecrementingDescriptionSolutionCode
Description给出一个长度为n的序列aaa,A、B两个人轮流操作: 1. 选择一个不为1的数,将其-1; 2. 把序列中的所有数/g,g为所有数的gcd;操作不了的人输。Solution博弈题一堆结论…输的人肯定是拿到111111的局面, 设sum为序列所有数的和, 要想赢,肯定要避免拿到sum=n的情况,当n为偶数时:如果一直拿到sum为奇数的情况,那...