[uva11137]立方数之和·简单dp

小水题再来一发

给定一个正整数n<=1e4，求将n写成若干个正整数立方和的方法数

典型的多阶段模型

f[i][j]表示当前用到1~i的数，累计和为j的方案数。

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<iostream>
 using namespace std;

 typedef long long LL;
 LL f[][];

 int main()
 {
     //freopen("a.in","r",stdin);
     memset(f,,sizeof(f));
     f[][]=;
     for(int i=;i<=;i++)
         for(int j=;j<=;j++)
         {
             f[i][j]=f[i-][j];
             if(j>=i*i*i) f[i][j]+=f[i][j-i*i*i];
         }
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         printf("%lld\n",f[][n]);
     }

     return ;
 }