HDU 1069 Monkey and Banana 基础dp

真么气死我了。。。想了两个小时，想出了正确的解法，结果大脑疲劳挂机，突然以为每种箱子只有一个，然后一念之差又去查题解了，也真不辱没我dp黑洞的名号。。。

一个箱子翻来覆去也只有六种摆法，一种箱子顶多也就以六种一下的摆法摆放小于六次，所以干脆把一个箱子拆成6个长宽高固定的物品，做一个最长上升子序列，就非常o文明k。

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;

struct node
{
    int l,w,h;
    node(){}
    node(int x,int y,int z)
    {
        l=x; w=y; h=z;
    }
};

vector<node> vec;
int f[200],n;

bool cmp(node a,node b)
{
    if (a.l==b.l) return a.w>b.w;
    return a.l>b.l;
}

int main()
{
    int cas=0;
    while (~scanf("%d",&n) && n)
    {
        vec.clear();
        cas++;
        for (int i=1; i<=n; i++)
        {
            int x,y,z;
            scanf("%d%d%d",&x,&y,&z);
            vec.push_back(node(x,y,z));
            vec.push_back(node(y,x,z));
            vec.push_back(node(z,x,y));
            vec.push_back(node(x,z,y));
            vec.push_back(node(y,z,x));
            vec.push_back(node(z,y,x));
        }
        sort(vec.begin(),vec.end(),cmp);
        int len=vec.size();
        memset(f,0,sizeof(f));
        for (int i=0; i<len; i++)
        {
            f[i]=vec[i].h;
            for (int j=i-1; j>=0; j--)
            {
                if (vec[i].l<vec[j].l && vec[i].w<vec[j].w)
                {
                    //cout<<"1="<<vec[i].l<<" 2="<<vec[j].l<<" 3="<<vec[i].w<<" 4="<<vec[j].w<<endl;
                    f[i]=max(f[i],f[j]+vec[i].h);
                }
            }
            //cout<<"i="<<i<<" f="<<f[i]<<endl;
        }
        int ans=0;
        for (int i=0; i<len; i++)
        {
            ans=max(ans,f[i]);
        }
        printf("Case %d: maximum height = %d\n",cas,ans);
    }
    return 0;
}