Coder__Yang的博客

Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高

题意： 给你n种立方体的长宽高，每种都有无限个，立方体可以旋转。现在要摞立方体使得摞起来的高度尽可能高，要求上面的立方体的长和宽必须严格小于下面的立方体。思路：每种立方体都有三种摆法，长宽高：（a, b, c）(a, c, b) (b, c, a)  输入的时候处理一下，存n*3个立方体。可以排一下序LIS来做，也可以记忆化搜索。我写的记忆化搜索，但是一直WA，后来改成了LIS，可还是WA