灵巧玉米

文章
6
资源
0
加入时间
2年10月24天

【AGC010D】Decrementing

Solution    日常博弈论做不出来。    首先,数值全部为1的局面先手必败。    在接下来的过程中,我们只关注那些大于1的数值。    按照官方题解的思路,首先想一个简化版的问题:没有除的操作,其余相同。那么局面结果显然和所有值的和的奇偶性有关。    回到原问题。我们发现,当局面中有2个或更多奇数,其余为偶数时,我们对任意一个元素进行一次完整操作,仅仅会将一个元素...