【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

>>阅读原文<<