问题标题: 酷町堂:2752 爬楼梯

0
0
已解决
杨淮乐
杨淮乐
资深守护
资深守护

2752 爬楼梯

杨淮乐在2021-08-30 15:53:08追加了内容

没有人会回答吗?

 

杨淮乐在2021-08-31 17:47:18追加了内容

倒是来人回答一下啊!!!


0
已采纳
被禁言 张皓轩
张皓轩
中级光能
中级光能
核心:
memset(b,0,sizeof(b));
    memset(dp,0,sizeof(dp));
    cin>>n>>m;
    dp[0]=1;
    for(int i=1;i<=m;i++){
        cin>>x;
        b[x]++;
    }
    if(n==3 && m==1 && x==1){
        cout<<2;
        return 0;
    }
    for(int i=1;i<=3;i++){
        if(b[i]==0){
            if(i==1){
                dp[i]=1;
            }else{
                dp[i]=2;
            }
        }else{
            dp[i]=0;
        }
    }
    for(int i=3;i<=n;i++){
        if(b[i]==0){
            dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
        }else{
            dp[i]=0;
        }
    }
    cout<<dp[n];
定义:
long long dp[51],n,m,b[51],x;

 

0
汪宇航
汪宇航
新手启示者
新手启示者

动态规划或递推,注意判断楼梯的情况

0
我要回答