CF762D Maximum path

题目描述

你被给了一个3*n的矩形表格。每个小格含有一个整数。如果两个格子有共享的边,你可以从一个格子移到另一个格子。 找到如下从左上角的格子到右下角的格子的路径,这条路径不能重复参观同一个格子,并且路径中的格子中的数字的和应该是可能的最大值。 ------------

输入格式

输出格式

说明/提示

The path for the first example: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF762D/d4bf8868df92d7c24fa764038356cd07e2a09006.png)The path for the second example: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF762D/0b9906fb129c151689b202b0d1e93e29e845ce4c.png)