【NOIP校内模拟】塔

我们可以这样考虑 X 必定是由若干个立方数拼起来的 因此我们可以逆着求 只需关心每次取哪个立方数即可 设a是最大的 a 使得 a^3 不超过 m 分析样例 我们发现在第一次的时候 就可以取a或者a-1 那第一次取a-2 a-3....行不行呢？ 1.用 a，剩下m-a^3 2.用 a-1, X 最大为 a^3-1, m2 = a^3-1-(a-1)^3=a^2-a 3.用 a-2, X 最大为(a

>>阅读原文<<