HDU4001 最长上升子序列

题意：

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

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

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

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

题解：

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

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

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

转载于:https://www.cnblogs.com/mycd/p/5671147.html