2019年9月26日
[TJOI2015]组合数学
摘要： "题目" 学习了$\rm Dilworth$定理，即 偏序集的最小全序集划分等于最大反链长度 定理的内容看起来非常自闭，偏序集、全序集和反链都是个啥 偏序集其实非常常见，经典的二维偏序、三维偏序其实就是最基本的偏序关系，比如说一个二元组集合$A$，对于$(x_1,y_1),(x_2,y_2)\in 阅读全文
posted @ 2019-09-26 13:51 asuldb 阅读(282) 评论(0) 推荐(0)