> 感觉是经典的DP啊。
> 
> 把可变的三维，弄成6种固定形状的一维方块。
> 解空间扩大6倍，但是处理起来太方便了，长就
> 是长，宽就是宽，高就是高了。


你AC了吗？
我也差不多是这样
不过我扩大的3倍
长和宽可以
if (s[max,1]<s[j,1])and(s[max,2]<s[j,2]) or (s[max,2]<s[j,1])and(s[max,1]<s[j,2])