访问导引
置顶
|
|
142
|
0
|
其他

235 字
|
2 分钟
只是一个引导
牛客练习赛 Round 146
|
17
|
0
|
牛客,练习赛,题解

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