拿分容易AC难。。。

---

翻题解发现不用弄什么花里胡哨的dp，只要递推就可以了。

反正就只有一行，随便写写就能拿到90分。

但是题目有个没说的坑点，不过只坑了一个点，可以接受。

就是右边那一行，数字的取值范围从0到3。。。

我第一个数字没去判它是0的情况，结果就死了一个点。

实现过程只要首尾特判一下就可以了。

代码：

#include
    
     const int maxn = 10005;int a[maxn], b[maxn];int n;bool make(){    for(int i = 2; i < n; i++)    {        if(b[i - 1] + b[i] + 1 == a[i]) b[i + 1] = 1;        else if(b[i - 1] + b[i] == a[i]) b[i + 1] = 0;        else return false;    }    return true;}int main(){    scanf("%d", &n);    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);    if(a[1] == 1)    {        int ans = 0;        b[1] = 1, b[2] = 0;        if(make()) if(b[n - 1] + b[n] == a[n]) ans++;        memset(b, 0, sizeof(b));        b[2] = 1, b[1] = 0;        if(make()) if(b[n - 1] + b[n] == a[n]) ans++;        printf("%d\n", ans);    }    else if(a[1] == 0)    {        b[1] = b[2] = 0;        if(make())        {            if(b[n - 1] + b[n] == a[n]) printf("1\n");            else printf("0\n");        }        else printf("0\n");    }    else    {        b[1] = b[2] = 1;        if(make())        {            if(b[n - 1] + b[n] == a[n]) printf("1\n");            else printf("0\n");        }        else printf("0\n");    }    return 0;}cpp