[SCOI2005]扫雷Mine

Description

棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷。
由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。

---

Sample Input

2
1 1

---

Sample Output

2

---

只需要确定第一列有无地雷即可，这样就能确定第二列。接下来逐一枚举3~n+1列确定每个位置的情况，第i格的雷就是f2[i-1]-(第i-1格的雷)-(第i-2格的雷)。当前情况推完后，确定n+1列是否有地雷，没有就情况累加，否则就推错了。

#include<cstdio>
#include<cstring>
using namespace std;
int f1[11000],f2[11000],n;
int main()
{
    int ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&f2[i]);
    for(int i=0;i<=f2[1];i++)
    {
        memset(f1,0,sizeof(f1));
        f1[1]=i;
        f1[2]=f2[1]-i;
        for(int j=3;j<=n+1;j++)f1[j]=f2[j-1]-f1[j-1]-f1[j-2];
        if(f1[n+1]==0)ans++;
    }
    printf("%d\n",ans);
    return 0;
}