Chy12321's Blog

摘要： 从 $k$ 的角度出发，可以发现一定存在某种 $k = 2$ 的划分方式，使得最终获得的分数最大。 为什么呢？ 假定划分为 $k = 3$ 时取得了最大分数，即 $\gcd(b_1, b_2, b_3) = g$。 设 $b_1 = c_1g, b_2 = c_2g, b_3 = c_3g$。则 $ 阅读全文