单调栈

悬线法理解get√

每次枚举行数
将此行及以上的可选数加到一个数组中
再向右扩展和左扩展
则最大即为高度*（右-左+1）

应该可以用单调栈优化

悬线

第4个点数据中间有空行啊坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑坑！！！！！

While Eoln Do Readln;

こちらは官方題解
單調堆棧：O(N^2)　@Makazeu
單調堆棧：O(N^2)　＠Truth.Index
動態規劃：O(N^3)　@Makazeu
暴力枚舉：O(N^4)　＠Truth.Index

题不会做，旁边又没人教？还不快上http://paulinsider.at.ua/news/nescafe_20/2012-10-30-18，快，准，稳，大牛的选择！

@Makazeu fixed

爲什麽別人看不到我寫的DP的代碼？@王者自由

经楼上fenger调教，单调（不下降）堆栈多次提交后AC

堆栈，额。貌似是叫单调栈。貌似就是普通的堆栈一样。和去年暑假做的skyline差不多，不过这道题好像COGS上没有啊。
预处理出一个f[i][j]表示从第i行往上第j列有连续的f[i][j]个F，然后开始n次堆栈，对于第i次堆栈，f[i][j]>=stack[top],则进栈，f[i][j]<stack[top]则弹出，并计算stack[top]这个矩形的大小。最后再计算一遍还在栈中的元素的所形成的矩形的大小。
直接把题解发上去会不会掉人品呢？

贪心路过，求教求帮改代码

我寫了O(Cube(N))的動規/貪心算法，不是官方說的單調棧，打開O2優化后能在2sec内跑完。如果不開優化開關，需要4~5sec才能跑完大數據。