题意：用13、23……k3这些数加起来组成n，输出总方案数
d(i, j)表示前i个数构成j的方案数则有
d(i, j) = d(i-1, j) + d(i, j - i3)
可以像01背包那样用滚动数组来实现
//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std; const int maxn = ;
long long dp[maxn + ]; int main(void)
{
#ifdef LOCAL
freopen("11137in.txt", "r", stdin);
#endif dp[] = ;
for(int i = ; i <= ; ++i)
{
int v = i * i * i;
for(int j = v; j <= maxn; ++j)
dp[j] += dp[j - v];
}
int n;
while(scanf("%d", &n) == )
printf("%lld\n", dp[n]);
return ;
}
代码君