BZOJ 1088 掃雷Mine （遞推）

標籤：style   io   for   re   c   amp   

題解：如果確定了第一排前兩個數，那麼剩下的數是唯一確定的，所以只要分情況討論即可。

#include <cstdio>#include <cstring>int n,a[10010],s[10010];int ans(int x){    memset(a,0,sizeof a);    if(x==1)a[1]=1;    if(x==2)a[2]=1;    if(x==3)a[1]=a[2]=1;    for(int i=2;i<=n-1;i++){        a[i+1]=s[i]-a[i]-a[i-1];        if(a[i+1]<0)return 0;    }return s[n]-a[n-1]-a[n]==0;}int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)scanf("%d",&s[i]);    if(s[1]==0)printf("%d\n",ans(0));    else if(s[1]==1)printf("%d\n",ans(1)+ans(2));    else printf("%d",ans(3));    return 0;}