0
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