给OI初学者跪了

天狗＝てんぐ＝テング＝TenGu

省选初中组的垃圾题。。6兆5千3百12万　4千7百10年の 果て果てに飛び込んだんだ　午前5時始発の終着点 。。

启发：天狗==ten inu

见过马甲文

西行妖下看樱花

守矢神社一游

四维枚举i1,j1,i2,j2，高先不枚举，实际意义是先从上到下贯穿地切下来一竖条西瓜。翔！
剩下的用一位的思想做（DP）。
为了方便可以开一个s[i][j][k]，表示第i层从(1,1)到(j,k)的营养值的和。

多明显，我的程序最快。
题解

树形BCJ，留翔
RP过低，求帆神破【哔~】

类似于最大子矩阵和
考验空间想象能力
还可能要用到容斥原理
题解

log10(2^P)+1 @Paulinsider

刘翔

0-1 背包 有四种写法：
递推阶段、规划方向、在线算法、滚动数组。

留翔

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

终于过了，好水啊！！！！就是一维动规！！！

同样的代码，C过不了把后缀改成cpp就过了。数据编码有问题。

關於字典序，一開始題目沒說清楚。後來@PaulInsider修改題目了
完全背包中要把容量循環放到外循環

不想说什么广告词了。。也不想再想了，不过，上http://paulinsider.at.ua/news/2012-11-01-24找题解，真心好用。一个用心在做的题解网站，值得你拥有。。