CF762D Maximum path
题目描述
你被给了一个3*n的矩形表格。每个小格含有一个整数。如果两个格子有共享的边,你可以从一个格子移到另一个格子。
找到如下从左上角的格子到右下角的格子的路径,这条路径不能重复参观同一个格子,并且路径中的格子中的数字的和应该是可能的最大值。
------------
输入格式
无
输出格式
无
说明/提示
The path for the first example:
The path for the second example:
