CodeForces 698 A. Vacations（dp）

Description
小明有n天假期，每天可以编程和运动，也可以休息，只有有编程作业的时候才能编程，体育馆开的时候才能运动，但小明不会连续两天编程或运动，现在给出n天每天的状态，问小明最少休息多少天
Input
第一行一个整数n表示假期天数，第二行n个整数(0,1,2,3)表示每天的状态
0.体育馆关门，没有编程作业
1.体育馆关门，有编程作业
2.体育馆开门，没有编程作业
3.体育馆开门，有编程作业
Output
输出小明最少休息天数
Sample Input
4
1 3 2 0
Sample Output
2
Solution
dp[i][0]表示在第i天小明休息的情况下前i天小明休息的最少天数
dp[i][1]表示在第i天小明运动的情况下前i天小明休息的最少天数
dp[i][2]表示在第i天小明编程的情况下前i天小明休息的最少天数
则dp[i][0]=min(dp[i-1][0],dp[i-1][1],dp[i-1][2])+1
dp[i][1]=min(dp[i-1][0],dp[i-1][2])（第i天体育馆开门）
=INF（第i天体育馆关门）
dp[i][2]=min(dp[i-1][0],dp[i-1][1])（第i天有编程作业）
=INF（第i天体育馆关门）
那么答案即为min(dp[n][0],dp[n][1],dp[n][2])
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define maxn 111
int n,a[maxn],dp[maxn][3];
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        dp[0][0]=dp[0][1]=dp[0][2]=0;
        dp[1][0]=1;
        if(a[1]==2||a[1]==3)dp[1][1]=0;
        else dp[1][1]=INF;
        if(a[1]==1||a[1]==3)dp[1][2]=0;
        else dp[1][2]=INF;
        for(int i=2;i<=n;i++)
        {
            dp[i][0]=min(dp[i-1][0],min(dp[i-1][1],dp[i-1][2]))+1;
            if(a[i]==2||a[i]==3)dp[i][1]=min(dp[i-1][0],dp[i-1][2]);
            else dp[i][1]=INF;
            if(a[i]==1||a[i]==3)dp[i][2]=min(dp[i-1][0],dp[i-1][1]);
            else dp[i][2]=INF;
        }
        int ans=min(dp[n][0],min(dp[n][1],dp[n][2]));
        printf("%d\n",ans);
    }
    return 0;
}