2025年9月28日
😅
摘要： https://qoj.ac/problem/11547 由 dilworth 定理我们知道一个数列的最长上升子序列等于最小下降序列覆盖。 设原排列的最长上升子序列长度为 \(L\)，首先有 \(L+k-n>\frac{k+1}2\) 时无解，因为任意长度为 \(k\) 的子序列至少会与原排列的最长 阅读全文
posted @ 2025-09-28 14:16 Nine_Suns 阅读(6) 评论(0) 推荐(0)