摘要: ARC068D 题解 这篇题解补充了 Dilworth 定理的证明(实际上是其简化版的证明,因为这道题里只用了该定理的简化版), 以及对这种特殊的计数类型题目的一些总结。 首先看到题中的计数方式套了两层,一般且形式化的讲,就是我们定义两个函数 \(f\) 和 \(g\), 其中 \(f\) 的定义域 阅读全文
posted @ 2022-03-29 21:05 GaryH 阅读(45) 评论(0) 推荐(1) 编辑