牛客练习赛 Round 146 2025-11-21 21:30 | 17 | 0 | 牛客,练习赛,题解 2992 字 | 45 分钟 A 合格的机器 假设最后有 $k$ 台机器符合要求。 由于转移操作要求源机器代币数 $\geq 2$ ,因此我们无法将一个代币数为 $1$ 的机器变成 $0$ 。这意味着所有机器的代币数始终 $\geq 1$ 。 先算上界,每个偶数机都是 $2$ ,奇数机都是 $1$ ,有$$sum = 2k+(n-k) = n+k$$所以有 $k\leq su…