dcytrl

摘要： 题意 给定 \(n,k\)，求能被恰好分成 \(k\) 段上升序列，即恰好存在 \(k\) 个 \(p_i>p_{i+1}\) 的位置 \(i\) 的排列 \(p\) 的个数，模数 \(10^9+7\)。 \(n,k\le10^5\) 分析 其实就是欧拉数。 有一个 \(O(n^2)\) 做法：设 阅读全文