2024年10月21日
[AGC010D] Decrementing
摘要： 首先考虑最简单的情况，如果有一个数是 \(1\)，那么第二步没有作用，胜负是固定的，先判掉。 然后发现题目给了一个很奇怪的条件：所有数的最大公约数为 \(1\)，也就是至少有一个奇数，这提示我们从奇偶数下手。 发现第二步中的最大公约数的奇数因子是毫无意义的，因为无论是奇数还是偶数除以一个奇数，奇偶性 阅读全文
posted @ 2024-10-21 11:35 星河倒注 阅读(4) 评论(0) 推荐(0) 编辑