摘要：首先，你要会二维偏序（最长上升子序列），这样就可以了（三维偏序等不需要）。 这里引入一个重要的关于偏序的定理：狄尔沃斯（Dilworth）定理。 偏序：对于一个集合 \(S\)，偏序是它上面的一个二元关系 \(\preceq\)，满足自反性 \(\forall a\in S,a\preceq a\) 阅读全文