随笔分类 -  DP-区间DP

摘要：题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×m的矩阵，矩阵中的每个元素ai,j​均为非负整数。游戏规则如下： 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 输入输出格式 输入格式： 输入文件包括n+1行： 第1行为两个用空格隔开的整数n和m。 第2∽n+1行为 阅读全文