总结:
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;
}
}