dp10.8题解-vacations

Posted 2020-10-10

vacations

---

原题codeforeces round 363 (Div2) c

题目描述

暑假到了， Pb 正在计划他的假期。
Pb 准备假期去体育馆锻炼或看电影。
但体育馆和电影院都有可能当天不开放。
因此每一天有 4 中状态，我们用 0,1,2,3 表示。
0：体育馆和电影院都关闭。
1：体育馆关闭，电影院开放。
2：体育馆开放，电影院关闭。
3：体育馆和电影院都开放。
Pb 不希望一天没有任何事情可做也不希望连续两天做同一件事，现在请你为 Pb 安排假期计划，在满足没有连续两天做同一件事的前提下最小化 Pb 无事可做的天数。

输入描述

第一行有一个数 N 表示 Pb 的假期天数。 接下来 N 个整数表示假期每一天的状态。（用 0,1,2,3 表示，意义见题目描述）

输出描述

输出一个整数表示满足条件的 Pb 无事可做天数的最小值。
样例输入

4 1 3 2 0

样例输出

2

数据范围及提示

对于 30%的数据， 0<n<=15
对于 60%的数据， 0<n<=1000
对于 100%的数据， 0<n<=1000000

代码

?