2 条题解

  • 0
    @ 2026-4-16 16:47:51
    #include <bits/stdc++.h>
    using namespace std;
    #define d int
    d n,a[200],f[200][3];
    int main(){
        ios::sync_with_stdio(false);
        cin.tie(0);cout.tie(0);
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++){
            f[i][0]=max(f[i-1][0],max(f[i-1][1],f[i-1][2]));
            if(a[i]==1||a[i]==3) f[i][1]=max(f[i-1][0],f[i-1][2])+1;
            if(a[i]==2||a[i]==3) f[i][2]=max(f[i-1][0],f[i-1][1])+1;
        }
        cout<<n-max(f[n][0],max(f[n][1],f[n][2]));
        return 0;
    }
    

    信息

    ID
    381
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    0
    上传者