http://acm.hdu.edu.cn/showproblem.php?pid=1284
完全揹包
#include<iostream>
#include<cstdio>
using namespace std;
__int64 dp[330050];
int n;
int main()
{
dp[0]=1;
for(int i=1;i<=3;i++)
for(int j=1;j<=33000;++j)
dp[j]+=dp[j-i];
while(scanf("%d",&n) == 1 )
{
printf("%I64d\n",dp[n]);
}
return 0;
}