摘要： 题意：有n种立方体，每种都有无穷多个。选一些正方体摞成一根尽量高的柱子（可以选择任意一条边做高），使得每个立方体的底面长宽分别严格小于它下方的立方柱的底面长宽。 题解：可以套用DAG最长路算法，可以使用二元组来表示每个立方体的每一条边，如v[n][2]就可以用来表示第n个立方块的3个边。 DAG最长 阅读全文