uvaoj 11137 - Ingenuous Cubrency

总结：
1.分类考虑，对于这道题目，如果将1 ^ 3，2 ^ 3，3 ^ 3……放在一起不好考虑的话，可以尝试一部分一部分的考虑

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define MAXN 10005
typedef long long ll;
ll d[2][MAXN];
int main()
{
    for(int i = 0;i < MAXN;i++)d[0][i] = 1;
    for(int i = 2;i * i * i < MAXN;i++)
    {
        for(int j = 0;j < MAXN;j++)
        {
            d[(i + 1) & 1][j] = d[i & 1][j];
            for(int k = 1;k * i * i * i <= j;k++)
            {
                d[(i + 1) & 1][j] += d[i & 1][j - k * i * i * i];
            }
        }
    }
    int n;
    while(cin >> n)
    {
        cout << max(d[0][n],d[1][n]) << endl;
    }
}