【AGC010 D】Decrementing (博弈)
Description
有一个正整数数列,两人轮流操作,每次选择一个大于1的数,将其减1,然后将所有数除以所有数的gcdgcd\gcd,无法操作的一方负,问先手必胜还是后手必胜。
Solution
考虑对于1,1,…,1,2是必胜的,对于其它的k,k,...,k,k+1k,k,...,k,k+1k,k,...,k,k+1,对方都可以通过操作来避免。而1,1,…,1,2有奇数个偶数。
...
原创
2018-07-23 16:52:23 ·
195 阅读 ·
0 评论