CodeForces 698A - Vacations (Codeforces Round #363 (Div. 2))

要么去体育馆，要么去比赛，要么闲在家里

给出每一天体育馆和比赛的有无情况，要求连续两天不能去同一个地方

问最少闲几天

DP方程很容易看出

　　dp(第i天能去的地方) = min(dp(第i-1天的三种情况)) ；

　　dp(第i天呆在家里) = min(dp(第i-1天的三种情况))+1；

 #include <cstdio>
 #include <iostream>
 using namespace std;
 #define inf 0x3f3f3f3f
 int a[],ans[][],n;
 void dfs()
 {
     ans[][]=ans[][]=ans[][]=;
     for(int i=;i<=n;i++)
     {
         if(a[i]==)
         {
             ans[i][]=inf;
             ans[i][]=inf;
         }
         else if(a[i]==)
         {
             ans[i][]=inf;
             ans[i][]=min(ans[i-][],ans[i-][]);
         }
         else if(a[i]==)
         {
             ans[i][]=inf;
             ans[i][]++;
             ans[i][]=min(ans[i-][],ans[i-][]);
         }
         else
         {
             ans[i][]=min(ans[i-][],ans[i-][]);
             ans[i][]=min(ans[i-][],ans[i-][]);
         }
         ans[i][]=min(ans[i-][],ans[i-][]);
         ans[i][]=min(ans[i][],ans[i-][]);
         ans[i][]++;
     }
 }
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
     {
         scanf("%d",&a[i]);
     }
     dfs();
     int res=min(ans[n][],ans[n][]);
     res=min(res,ans[n][]);
     printf("%d\n",res);
 }