[动态规划] AT4524 Vacation

今天来给大家讲 Vaction 这道题目

题目传送门(洛谷)

题意翻译
太郎的暑假有$n$天，第$i$天他可以选择做以下三种事情：

游泳，获得$a_i$点幸福值。
捉虫，获得$b_i$点幸福值。
写作业，获得$c_i$点幸福值。
但他不能连续两天进行同一种活动，请求出最多可以获得多少幸福值。

输入输出样例
输入
3
10 40 70
20 50 80
30 60 90
输出
210

思路

这题挺水的,方法也挺多,但是由于本人刚刚学完$dp$所以运用了动态规划的方法
设$dp[i][0]$ 表示第$i$天选择游泳可获得的最大幸福值
设