2024年11月26日
一些简单的偏序问题
摘要： 首先，你要会二维偏序（最长上升子序列），这样就可以了（三维偏序等不需要）。 这里引入一个重要的关于偏序的定理：狄尔沃斯（Dilworth）定理。 偏序：对于一个集合 \(S\)，偏序是它上面的一个二元关系 \(\preceq\)，满足自反性 \(\forall a\in S,a\preceq a\) 阅读全文
posted @ 2024-11-26 22:21 liruixiong0101 阅读(9) 评论(0) 推荐(0) 编辑