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

0
0
已解决
李承耀
李承耀
新手光能
新手光能

题目链接: 酷町堂:2752

#include<iostream>
using namespace std;
int n,m,f[55],t[55];
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a;
        cin>>a;
        t[a]=1;
    }
    if(t[1]);
    else if(t[2]&&t[3])f[1]=1;
    else if(t[2])f[1]=1,f[3]=1;
    else if(t[3])f[1]=1,f[2]=2;
    else f[1]=1,f[2]=2,f[3]=4;
    for(int i=4;i<=n;i++){
        if(!t[i])f[i]=f[i-1]+f[i-2]+f[i-3];
    }
    cout<<f[n];
    return 0;
}

 


0
0
0
李承耀
李承耀
新手光能
新手光能

谁回答谁采纳(已AC)

0
0
我要回答