算法笔试模拟题精解之“寒假活动” <67算法笔试模拟题精解之“寒假活动”贡献者 | 汪丹辉简介：本题充分利用四个开门状态，就可以使用动态规划。题目描述等级：中等知识点：DP查看题目：寒假活动小森马上就要迎来自己长达 n 天的寒假了，为不让自己无聊，他决定寒假每天都尽量出去运动。小森最喜欢的运动是滑雪和游泳。但是并不是每天滑雪馆和游泳馆都开门，我们定义 a[i] 表示第 i 天的开门状态：1.a[i] = 0, 滑雪馆和游泳馆都不开门。2.a[i] = 1, 滑雪馆开门，但是游泳馆不开门。3.a[i] = 2, 滑雪馆不开门，但是游泳馆开门。4.a[i] = 3, 滑雪馆和游泳馆都开门。但是小森又是一个讨厌重复的人，因此他不会连着两天做同样的运动，但是可以连续两天都不运动。也就是说，只有当滑雪馆开门并且前一天他没有去滑雪的时候他才能去滑雪。游泳同理。因为运动是非常累的，所以小森每天最多只能做一种运动。现在小森已经得到了寒假时候滑雪馆和游泳馆的开门安排，即数组 a，他现在想知道自己不运动的天数的最小值。68>算法笔试模拟题精解之“寒假活动”输入假期天数 n1 <= n <= 100000，