每日一题 6.19 [SCOI2005]扫雷MINE

一个dp题 设dp方程为 dp[N][2][2] 表示第n位和第n-1位的状况
根据扫雷的规则就可以写出转移方程
和之前的每日一题的一题差不多https://blog.nowcoder.net/n/8503398f1ad24a03b28904bf27168473

#include <bits/stdc++.h>
using namespace std;
const int N=10000+5;
int n,dp[N][2][2],a,ans;
int main()
{
    ios::sync_with_stdio(0);
    cin>>n;
    dp[0][0][0]=1;dp[0][0][1]=1;
    for(int i=1;i<=n;++i)
    {
        cin>>a;
        if(a==3) dp[i][1][1]+=dp[i-1][1][1];
        if(a==2)
        {
            dp[i][1][1]+=dp[i-1][0][1];
            dp[i][1][0]+=dp[i-1][1][1];
            dp[i][0][1]+=dp[i-1][1][0];
        }
        if(a==1)
        {
            dp[i][0][1]+=dp[i-1][0][0];
            dp[i][1][0]+=dp[i-1][0][1];
            dp[i][0][0]+=dp[i-1][1][0];
        }
        if(a==0) dp[i][0][0]+=dp[i-1][0][0];
    }
    ans+=dp[n][0][0]+dp[n][1][0];
    cout<<ans<<endl;
    return 0;
}