今天图书馆开了没？【贪心】

题目描述：原题链接

爱丽丝是一位勤奋努力的学生，她每天都要去图书馆看书学习。为了完成自己改变世界的伟大梦想，爱丽丝给自己制定了学习计划。图书馆有文一、文二、文三、理科共四间图书阅览室，图书馆正常开馆时爱丽丝每天都会挑选一间阅览室自习和阅读。为了保持自身知识面开阔，爱丽丝会阅读各自不同种类的书籍，所以她不会连续两天去同一间阅览室。

然而，实现梦想的路上总会有些意外发生。一场新冠肺炎突然袭来，打乱了图书馆的开放计划。为了确保读者的安全，北师珠图书馆决定分批开放自己的各个阅览室，各阅览室的开放时间由各个阅览室根据人流量自行决定。所以每一天里，图书馆开放的阅览室是不一样的。有可能全都开放，有可能只开放一些，有可能一间都不开放。

爱丽丝不会轻易改变自己的学习计划。所以如果图书馆公布的开放计划与爱丽丝的学习计划不符合，比如说图书馆不开，或者今天开的阅览室她昨天正好去过，她就留在宿舍打游戏了。按照图书馆公布的开放计划和爱丽丝的学习计划，爱丽丝想知道，她最多能去几天图书馆？

输入要求
数据第一行为一个整数n，代表图书馆公布接下来n天的开放计划，n≤100000。

接下来有n行，每行有4个用空格隔开的数字，分别代表当天文一、文二、文三、理科阅览室是否开放。数字0代表不开放，数字1代表开放。

输出要求
请输出一个整数，代表在公布开放计划的n天中爱丽丝能去图书馆的最大天数。整数结尾应有一换行。

样例一
输入
3
1 0 0 0
0 1 0 0
0 0 1 0
输出
3

思路：

每天，维护每⼀间阅览室的最优解。当天⼀间阅览室的最优解等于前⼀天除了此间阅览室之外的 其他阅览室中的最优解+1；对于不开放的阅览室，直接拿前⼀天全部阅览室的最优解作为该阅览室的最 优解。维护到最后⼀天即有答案。ma1为天前最优解，ma2为当天选择的阅览室之外的三个阅览室的最优解。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <vector>
using namespace std;
typedef long long ll;
const int N=100010;

int n;
int dp[4],a[4];
int ma1,ma2;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
	{
		scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);
		for(int j=0;j<4;j++)
        {
            if(a[j]==0) dp[j]=ma1;
            else
            {
                if(dp[j]==ma1) dp[j]=ma2+1;
                else dp[j]=ma1+1;
            }
        }
        for(int j=0;j<4;j++)
            if(dp[j]>=ma1)
            {
                ma2=ma1;
                ma1=dp[j];
            }
	}
	printf("%d\n",ma1);
    return 0;
}