[JZOJ100023] 塔（口胡）

Description

小A想搭一个体积不超过m的塔，他有各种大小的立方积木，比如边长为a的积木，体积为a^3，现在小A需要你给一个X，每次小A会用一个体积不超过X的最大积木，依次到搭好为止，现在他想最大化积木的个数，同时在积木个数最大的情况下使X最大。
X为你用的积木体积的和

Solution

显然，设a为最大的$a^3\leq m$
那么第一次要么选$a$，要么选$a-1$，可以证明，选a-2一定没有a-1优

那么剩下的体积设为m2
选a，那么剩下$m-a^3$
选a-1，那么原本最多有$a^3-1，$最多剩下$a^3-1-(a-1)^3$
选a-2，那么最多剩下$(a-1)^3-1-(a-2)^3$，明显没有选a-1优

递归处理即可

Code

因为是口胡，所以没有代码！