原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html　　有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_jleqa_i$且$b_jleqb_i$且$c_jleqc_i$的$j$的数量。对于$din[0,n)$...

一般情况下，我们比较一个数大小，就是ai>aj即可，而在上升子序列中，当i>j并且ai>aj的时候，才可以认为i这位的数大于j这位的数。这就是一个二维偏序。 类似的，有n个数，每个数m个属性，一个数比另一个数大，当且仅当这个数的所有属性都大于另一个数。这就是一个m维偏序。 对于三维...