HDU - 1069 Monkey and Banana（LIS变形）

HDU - 1069 题意： 给你n种长方体，每种长方体有三个参数长宽高，每种数量不限，现在让你将长方体摞一块，要满足上方长方体的长和宽严格小于下方的，求最大高度。 分析： 这道题其实就是最长递增子序列LIS的变形，首先将同一个长方体不同摆放视为不同的，也就是一个长方体有6种方式，之后按长宽排序，接着就是求LIS的模板了，只要将递增改为递减即可，注意状态 转移方程： d p [ i ] = m a

>>阅读原文<<