Plays

给两个数 \(\frac{a}{b}\) 和 \(\frac{c}{d}\) ，一次修改可以修改 \(a\) 或 \(b\) 之一，求最小修改数使得 \(\frac{a}{b} = \frac{c}{d}\) 。 若 \(\frac{a}{b} = \frac{c}{d}\) ，除式化乘式，则讨论 ......

原题 翻译 Chtholly可爱捏 我们先考虑如果\(n \cdot c \leq m\)我们要怎么做，我们可以发现里面一定存在一个数出现了\(\geq \lceil \frac{m}{c} \rceil\)，不妨设这个数为\(x\)，因此我们只需要把所有数都改成\(x\)就可以了 等等好像不对，我 ......

初读题目可以发现一些性质： - 每次操作会使整个序列的和减少至多 $X+Y$，因此 $ans\ge\dfrac{\sum a_i}{X+Y}$。 - 对于两个不相邻位置 $a_i,a_j(|i-j|>1)$，每次操作最多使它们的和减少 $\max(X,Y)$。 然后你发现两个限制可以结合在一起使用， ......