M. 【动态规划：区间一维一边推】最大子矩阵1️⃣

传统题

1000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（练习）11：最大子矩阵

P1719 最大加权矩形

求 $n \times n$ 的矩阵的最大子矩阵和。

第一行一个整数 $n(1 \le n \le 200)$ 。

下来给出 $n \times n$ 的矩阵，矩阵中的每个整数绝对值小于等于 $1000$ 。

一行一个整数，表示最大子矩阵的和。