iridescent9

摘要： 题目传送门 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 的矩阵（），矩阵中的每个元素均为非负整数（）。游戏规则（青春精简畅享SE版​​​​​）如下： 每次从每行的首或尾取一个数，得分为，其中为第次取数（从1开始计数），求可取得的最大值。 ### 输入格式 输入文件包括 行： 第一行为 阅读全文