题意

对于所有长度为 $n$ 的排列 $p$,求有 $k$ 个 $i$ 满足 $p_i<p_{i+1}$ 的方案数。

对于所有的 $k$ 都要算。

$n\leq 2\times 10^5$

阅读全文 »