luogu#P2706. 巧克力

巧克力

题目背景

王 7 的生日到了,他的弟弟准备送他巧克力。

题目描述

有一个被分成 n×mn\times m 格的巧克力盒,在 (i,j)(i,j) 的位置上有 ai,ja_{i,j} 块巧克力。就在送出它的前一天晚上,有老鼠夜袭巧克力盒,某些位置上被洗劫并且穿了洞。所以,你——王 7 的弟弟王 9,必须从这个满目苍夷的盒子中切割出一个矩形巧克力盒,其中不能有被老鼠洗劫过的格子且使这个盒子里的巧克力尽量多。

输入格式

第一行有两个整数 n,mn,m。第 i+1i+1 行的第 jj 个数表示 ai,ja_{i,j}。如果这个数为 00,则表示这个位置的格子被洗劫过。

输出格式

输出最大巧克力数。

3 4
1 2 3 4
5 0 6 3
10 3 4 0
17

提示

样例解释

第三行前三列 10 3 4 组成的矩形的巧克力数最大。

数据范围

对于全部的数据,1n,m3001\le n,m\le 3000ai,j2550\le a_{i,j} \le 255