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