2025年6月19日
P1020 导弹拦截 || 偏序集与 Dilworth 定理
摘要： 时隔 \(2\) 年，终于把导弹拦截的 \(O(n \log n)\) 写了。 偏序关系 现在有一个二元关系 \(R\)，不妨设 \(R\) 是定义在 \(S\) 上的，如果 \(R\) 满足一下性质，称其为偏序关系。 （下面的小于等于号并非真的是小于等于号，而是偏序关系的符号，但 \(\le\) 阅读全文
posted @ 2025-06-19 21:57 Air2011 阅读(49) 评论(0) 推荐(0)