2022年7月27日
[学习笔记] Dilworth 定理
摘要： 让我来抄一抄洛谷日报和命题人讲座！内容偏 MO 向，但只要知道集合和集族的基本概念就行了！ 1. 引入 以下给出 Dilworth 定理的一个叙述：当集族 $\mathcal{A} = {A_1,A_2,\cdots,A_t}$ 分拆为互不相交的链时，所拆出的链的最小条数 $m$ 等于 $\math 阅读全文
posted @ 2022-07-27 23:40 came11ia 阅读(487) 评论(0) 推荐(0) 编辑