按理来说这个算法是有漏洞的，当法f[i][j]与f[k][j]都是0会有错。。。
ps：细节真是坑

Mark 马克

暑假B班的时候见了一道三维的。逐维慢慢的优化（降维）。当时原本是道枚举题。

抄袭蛋蛋神的题解
http://www.wyfenger.tk/2012-10-31/COGS/miner

绝对值<100，一共300X300，最大绝对值9000000，设为10000000，把该值设为TNT绝对值
那么最大绝对值10000000，一共300X300，即使全部占满TNT，然后求和，int不会爆
预处理+枚举+DP【O(n^3)】
预处理：s[i][j]-->第j列前i行和。
枚举：开始行和结束行（error for two times）
DP：和一维的求连续最大和一样。

这题咋又不会做？还在纠结于这道题？还在为这道题而烦恼？还不快上http://paulinsider.at.ua/news/tyvj_aug11/2012-10-30-19上看题解，快，稳，准，神牛，大犇的选择！

此処（ここ）は官方题解です。