hdu1069（lis的长方体堆叠模型）

/*
translation:
	给出n中不同类型的石块，每种类型的石块长宽高都不一样。对于两块石块a,b。只有当a的底面的长宽严格小于b的长宽时，
	a才能摆放在b的上面。问最多能够将石块叠加到多高。
solution:
	lis的长方体堆叠模型，dp
	这道题很明显使用dp来做，（其实用搜索也可以吧，数据量不是很大）具体做法是先按照长宽或者宽长对各类的长方体进行排列。然后在直接套上lis的模型即可。
	注意每个长方体有6种不同的摆放状态。所以可以将其看成6个类型的长方体。这样就好处理了。还要注意的是一旦用上一类
	长方体，在接下来就不可能再次用到了。所以还可以将每个类型长方体看成只有一个。
note:
	# 原本想的是可能是背包模型，后来仔细观察发现堆叠的顺序是有讲究的，就想是否是lis。但是又被我否决了，因为lis的
	顺序是按照已经给出的顺序不变的。而此题明显取走两种石块时是可以不按照输入顺序的。总不能预先排序再dp吧？那是肯定不可能
	的！最后实在想不出来了，看了下题解，我草还真是预先排序......我这嘴TM开过光......
	* lis的长方体堆叠模型，仔细想了一下，这种模型还有可能被用来考察dilworth定理。先RT下。
date:
	2016.10.29
*/
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 35;
const int inf = 1e8;

struct Block{
	int x, y, z;
	Block(int x_=0, int y_=0, int z_=0):x(x_),y(y_),z(z_){}
};