hdu 5365 /BC 50CThe mook jong

简单dp 还是习惯 用记忆化搜素去写 以为这样不用初始化1 2 3的值 更优美

唯一tirck点是 数据在接近60时会爆int

#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#include<set>#include<stack>#define bug puts("bugbugbug");using namespace std;typedef long long ll;ll dp[100]={0};ll dfs(int id){    if(id<=0)return 1;    if(dp[id])return dp[id];     return dp[id]=dfs(id-1)+dfs(id-3);}int main(){    dfs(60);    int n;    while(~scanf("%d",&n))    {       printf("%I64d\n",dp[n]-1);    }}