3138: CT3假期【DP思想】
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
假期共有 �n 天，每天可以在三件事中选择做一件事：
- 如果在第 �i 天选择玩耍，则可以获得 ��xi 点分数
- 如果在第 �i 天选择刷题，则可以获得 ��yi 点分数
- 如果在第 �i 天选择躺平，则可以获得 ��zi 点分数
如果要求每天做的事情不能与前一天相同，则如何安排假期的活动，才能使得分数之和达到最大？
输入
- 第一行：单个整数 �n
- 第二行到第 �+1n+1 行：第 �+1i+1 行有三个整数 ��xi，��yi 与 ��zi。
- 30% 的分数，1≤�≤101≤n≤10
- 60%60% 的分数，1≤�≤3001≤n≤300
- 100%100% 的分数，1≤�≤200,0001≤n≤200,000
- 0≤��≤10,0000≤xi≤10,000
- 0≤��≤10,0000≤yi≤10,000
- 0≤��≤10,0000≤zi≤10,000
输出
- 单个整数：表示最大分数
样例输入 复制
3
100 1 1
1 100 1
1 1 100样例输出 复制
300