相当于给你容量, 然后有价值为1, 体积为立方数的背包, 问你方案数。
f[i][j] = f[i-1][j] + f[i][j-i*i*i]
因为i只与上一行有关, 所以可以用滚动数组
还有记得全部初始化为1, 然后算的时候就不用算1的情况了。
#include<cstdio>
#define REP(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;
typedef long long ll;
const int MAXN = 11234;
const int MAX = 23;
ll f[MAXN], num[MAX];
int main()
{
REP(i, 1, MAX) num[i] = i * i * i;
REP(i, 0, MAXN) f[i] = 1;
REP(i, 2, MAX)
REP(j, 0, MAXN)
if(j - num[i] >= 0)
f[j] += f[j - num[i]];
int n;
while(~scanf("%d", &n)) printf("%lld\n", f[n]);
return 0;
}