pe-0126

空间的堆叠有点难想,我们只看一个平面.设 $dp(n,m,a)$ 表示一个nm的矩形向外拓展a层得到的所有正方形,得到 $dp(n,m,a)=nm+2a(n+m+a-1)$ .
然后发现长方体的 $n\times m\times s$ 中s的作用就是单纯堆叠这个dp.
然后竖着看,每次往外拓展一层,然后这个再往外拓展.
所以一个 $nms$ 的长方体向外拓展 $a$ 层,得到的所有正方体就有:

$$ddp(n,m,s,a)=(s\times dp(n,m,a))+2dp(n,m,a-1)+2dp(n,m,a-2)+...+2dp(n,m,0)$$

由于我们得到的是所有的正方体,做差得到一次堆叠:

$$f(n,m,s,a)=sdp(n,m,s,a)+(2-s)dp(n,m,s,a-1)$$

然后开始找最大值,取一个上界,然后在这个上界里面进行计算(题干描述的有点不清楚:必须是独特的长方形才可以,如 $3\times 2\times 1$ 和 $3\times 1\times 2$ 被认成是一种,枚举的时候注意要递增)