2024年7月9日
record 7.1-7.7
摘要： Dilworth 定理构造解 就是让你真的构造若干个链给它覆盖了。当然你可以跑一个 flow，但是我们有一些更快的方法。 我们认为这个问题是在一张特殊的 DAG 上考虑的。 具体来说，我们记 \(f_u\) 为 \(u\) 结尾的最长反链的长度，这个可以通过一次 DP 求得。（真的？假的） 为了构造 阅读全文
posted @ 2024-07-09 07:16 PYD1 阅读(11) 评论(0) 推荐(0)