题解：
首先转化为平面问题
对于每一个z，f(x,y)的值为它能向上延伸的最大高度
。。。莫名其妙想出来的是n^4
以每个点作为右下边界n^3枚举再o(n)枚举左下边界计算z的最大值
然而很显然这种做法简直就是智障
枚举每一个点作为最小值，向左向右延伸的最大值
然后显然就是N^3了
相关文章：
相似解决方案
热门标签
题解：
首先转化为平面问题
对于每一个z，f(x,y)的值为它能向上延伸的最大高度
。。。莫名其妙想出来的是n^4
以每个点作为右下边界n^3枚举再o(n)枚举左下边界计算z的最大值
然而很显然这种做法简直就是智障
枚举每一个点作为最小值，向左向右延伸的最大值
然后显然就是N^3了
相关文章：