Codeforces Round 363 (Div. 1) A. Vacations（贪心、记忆化搜索）

题目链接：题目

大意：

有若干天，每天有四种情况，只能比赛，只能运动，既能比赛又能运动，两者都不能，并且不能连续两天做同一件事，问最少得休息天数。

思路：

实际上，只要找出规律，再把对应的结果算出来就行了。首先我们肯定想尽量每天都做事，那么如果前一天没有做过同样的事，那么这一天就一定要做事。而如果遇到两种都能做的天数，我们必须要做事，如果与下一天能做的事冲突了怎么办？那么就放弃下一天。有一种情况是由于前一天没有做事，导致下一天两件事都能选，那么我们肯定要做事，但是不用决定具体做哪一件事，因为如果后面接着的是只能做其中一件事的天数，那么可以看情况决定做哪一件事。
实现方法就是直接在原数组上修改，记录当天的选择。

代码：

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define MOD 1000000007
#define fi first
#define se second
#define pii pair<int,int>
#define vec vector

void solve(){
    int n;
    cin >> n;
    int ans = 0;
    vec<int> a(n);
    for(int i = 0;i <n ;i++) cin >> a[i];
    if(a[0] == 1) a[0] = 1;
    else if(a[0] == 2) a[0] = -1;
    else if(a[0] == 3) a[0] = 0;
    else a[0] = 0, ans++;
    for(int i = 1;i < n;i++){
        if(a[i] == 1){
            if(a[i - 1] != 1){
                a[i] = 1;
            }else{
                a[i] = 0;
                ans++;
            }
        }else if(a[i] == 2){
            if(a[i - 1] != -1){
                a[i] = -1;
            }else{
                a[i] = 0;
                ans++;
            }
        }else if(a[i] == 3){
            if(a[i - 1] == 1){
                a[i] = -1;
            }else if(a[i - 1] == -1){
                a[i] = 1;
            }else{
                a[i] = 0;
            }
        }else{
            a[i] = 0;
            ans++;
        }
    }
    cout << ans << '\n';
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    
    while(t--){
        solve();
    }
    return 0;
}