题意:

共有n块砖,其长、宽、高分别为a、b、c,类型为d。

当d=0 其长、宽必须不小于其下面的砖。

当d=1 其长、宽必须不小于其下面的砖并且不能都与下面的砖完全相同。

当d=2 其长、宽必须都大于其下面的砖。

题解:

先将所有的砖块以长、宽的比较顺序从小到大进行排序,如果长宽都相同,则将d值大的排在前面。

然后通过动态规划计算前 i 块砖所能组成的最大高度。

还有就是由于会达到10^8规模,要用long long进行存储。