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;
}