codeforces679B Bear and Tower of Cubes【DFS】

题意：已知一座塔的最大体积为m . 现在求一个确切的x(1<=x<=m)，使得x可以进行的操作次数最多，如果操作次数相同，输出最大的x。
每次操作：减去当前体积所能减去的最大立方数。（提升训练1-H）

不懂：不懂在dfs的原因

<table><tr><td bgcolor=#7FFFD4>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn=1e5+50;
ll a[maxn];
pair <ll,ll> ans;

void dfs(ll now,ll cnt,ll cur)
{
    if(!now)
    {
        ans=max(ans,make_pair(cnt,cur));
        return ;
    }
    int q=upper_bound(a+1,a+1+100000,now)-a;
    //cout << "wc" <<endl;
    q--;
    dfs(now-a[q],cnt+1,cur+a[q]);
    if(q>1) dfs(a[q]-1-a[q-1],cnt+1,cur+a[q-1]);
}

void init()
{
    for(int i=1;i<=maxn-50;i++)
        a[i]=1LL*i*i*i;
    return ;
}

int main(void)
{
    init();
    ll p;
    cin >> p;
    dfs(p,0,0);
    cout << ans.first << " " << ans.second << endl;
}

2017.08.15以后翻阅
http://blog.csdn.net/Somnus__poppy/article/details/51712385
http://www.cnblogs.com/d-e-v-i-l/p/5608079.html