LUlululu1616

摘要： ez 题。 题意：定义 \(f(p)\) 为排列 \(p\) 中前缀极大值的下标，\(g(p)\) 是排列中前缀极大值的值，现在给定 \(n,k\)，问现在有 \(k\) 个任意排列，期望会出现多少种不同的 \(g(p)\)。\(n,k\le 5000\)。 做法： \(g(p)\) 看起来很难刻画 阅读全文

摘要： upd on 2025.12.17：和 @FLY_lai 讨论之后会了第二种做法的时间复杂度分析。 题意：对于一棵 \(1\) 为根的树和一个序列 \(c\)，还有一个排列 \(p\)。定义 \(v_i\) 为 \(i\) 子树内仅经过 \(p_j \le p_i\) 的点 \(j\) 可到达的点的 阅读全文