题解 P2327 【[SCOI2005]扫雷】

王珩030115 · 2017-11-24 09:30:48 · 题解

楼下的同志们好；努力写dp的同志们辛苦了！！

其实只要第一个点确定了；后面全都确定；

所以只要令b【1】=1 扫一遍；再令b【1】=0；扫一遍

所以答案只可能是0 1 2 ；

#include<bits/stdc++.h>
using namespace std;
int i,j,k,m,n,ans=2,a[10001],b[10001];
void checkx()
{
    for(int i=2;i<=n+1;i++)
    {
    b[i]=a[i-1]-b[i-1]-b[i-2];
    if (!(b[i]==1||b[i]==0))
          {
          ans--;
          break;
          }
          if (i==n+1&&b[i]!=0)
                {
                 ans--;
                 break;
             }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    b[0]=0;
    for (i=1;i<=n;i++)    
    cin>>a[i];
    b[1]=1;
    checkx();
    b[1]=0;
     checkx();
    cout<<ans;   
return 0;    
}