Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
补充:启示:嵌套循环中,“小循环”尽量在外

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
四维枚举i1,j1,i2,j2,高先不枚举,实际意义是先从上到下贯穿地切下来一竖条西瓜。翔!
剩下的用一位的思想做(DP)。
为了方便可以开一个s[i][j][k],表示第i层从(1,1)到(j,k)的营养值的和。

Gravatar
feng
积分:897
提交:139 / 331
类似于最大子矩阵和
考验空间想象能力
还可能要用到容斥原理
题解

Gravatar
Makazeu
积分:3005
提交:780 / 1516
5重循环,其中4重是枚举,最后一重循环是DP/贪心的循环。。最长连续子序列的二维推广是最大子矩阵,三维推广就是这道题最大子长方体~ 空间想象能力很差的我竟然能一次AC。。吓尿 链接