HDU - 1069 Monkey and Banana（LIS變形）

HDU - 1069 題意： 給你n種長方體，每種長方體有三個參數長寬高，每種數量不限，現在讓你將長方體摞一塊，要滿足上方長方體的長和寬嚴格小於下方的，求最大高度。 分析： 這道題其實就是最長遞增子序列LIS的變形，首先將同一個長方體不同擺放視爲不同的，也就是一個長方體有6種方式，之後按長寬排序，接着就是求LIS的模板了，只要將遞增改爲遞減即可，注意狀態 轉移方程： d p [ i ] = m a

>>阅读原文<<