nyoj232 How to eat more Banana (LIS变形）

刚开始我以为知道题始背包问题，可是后来不知怎么存储有效的数据，忍不住（唉，每次都这样，十几分钟想不出来就想看题解了，这就是现在为什么我还是那么菜的原因之一）看了题解，其实就是LIS（最长上升序列）变形。

一个突破口就是把每个长方体的三种情况都列入数列中，在按照长宽从小到大排序，在套LIS的方法，但不是自己完全写出来的，唉~~~

#include 
#include 
#include 
#include 
using namespace std;
#define N 100
struct rec
{
    int l,w,h;
}at[N];
int n,dp[N];
int cmp(rec a,rec b)
{
   if(a.l==b.l)
   return a.wat[j].l&&at[i].w>at[j].w)
                dp[i]=max(dp[j]+at[i].h,dp[i]);
            }
        }
        int ma=0;
        for(int i=0;ima)
        ma=dp[i];
        printf("Case %d: maximum height = %d\n",t++,ma);
    }
    return 0;
}