摘要: Dilworth's Theorem Dilworth's Theorem 是组合数学中一个重要的定理。平常做题时发现它往往能从对立面简化一个非常复杂的问题,或者为某种贪心策略提供理论基础。碰到了很多次,但是都当结论用了,所以这次我想深入浅出地仔细学习一下这个定理。 前置知识 理解这个定理需要有一些 阅读全文
posted @ 2022-06-17 17:56 Nicknamezz 阅读(734) 评论(0) 推荐(1) 编辑