依依寺 的题解里面讲到了一个非常麻烦的公式。这里提供一个我的赛时想出来的简单做法。 对于一个排列，我们单独看待 的所有取值对答案的贡献。 回顾 的定义： 第一个满足 a_i&preview=true"> 的 就是这个排列的 。 那么，当 刚好产生贡献时，就有两个条件要满足： a_i&preview=true"> 直接做显然太麻烦了，我们分开做： 1. 这点很简单。 定义 为 。从后往前考虑每一个数字，易得 。 2. a_i&preview=true"> 在处理完 之后，就可以自然而然地得出 的概率为 。 然后就可以计算答案了。 C...