2025年10月28日
ICPC2023 合肥站
摘要： B. Queue Sorting tag: Dilworth DP 我们可以发现，我们将原序列建图，让小的在前面的数连向大的在后面的数，那么我们就可以将问题转化为：求图中的最小链覆盖是否 \(\leq 2\) 然后我们接着使用 Dilworth 定理，就变成了判断最长反链是否 \(\leq 2\) 阅读全文
posted @ 2025-10-28 14:07 ricky_lin 阅读(30) 评论(0) 推荐(0)