1056: [OIBH] 糖果盒(Candy Box)
时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 6
[ 提交][ 状态][ 讨论版]
题目描述
一个被分为 n*m个格子的糖果盒,第 i 行第 j 列位置的格子里面有a[i][j]颗糖。本来tenshi打算送这盒糖果给某 PPMM 的,但是就在要送出糖果盒的前一天晚上,一只极其可恶的老鼠夜袭糖果盒,有部分格子被洗劫并且穿了洞。tenshi 必须尽快从这个糖果盒里面切割出一个矩形糖果盒,新的糖果盒不能有洞,并且 tenshi 希望保留在新糖果盒内的糖的总数尽量多。
输入
请帮tenshi设计一个程序 计算一下新糖果盒最多能够保留多少糖果。
输出
第一行有两个整数 n、m。第 i + 1 行的第 j 个数表示 a [ i ][ j ],如果这个数