A2001 | $方格取数加强版$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出一个 $n\times n$ 的矩阵,每一格有一个非负整数 $A_{i,j}$（$A_{i,j} \le 10^3$），现在从 $(1,1)$ 出发，可以往右或者往下走，最后到达 $(n,n)$，每达到一格，把该格子的数取出来，该格子的数就变成 $0$，这样一共走 $K$ 次，现在要求 $K$ 次所达到的方格的数的和最大。

第一行两个数 $n,K$（$1 \le n \le 50$，$0 \le K \le 10$）。 接下来 $n$ 行，每行 $n$ 个数，分别表示矩阵的每个格子的数。

一个数，为最大和。

输入 #1

输出 #1

C++ 编辑器

输入

输出