P3331 [ZJOI2011]礼物(GIFT)

题解:

首先转化为平面问题

对于每一个z,f(x,y)的值为它能向上延伸的最大高度

。。。莫名其妙想出来的是n^4

以每个点作为右下边界n^3枚举再o(n)枚举左下边界计算z的最大值

然而很显然这种做法简直就是智障

枚举每一个点作为最小值,向左向右延伸的最大值

然后显然就是N^3了

原文地址:https://www.cnblogs.com/yinwuxiao/p/8549288.html