2021年11月3日
P4071 [SDOI2016]排列计数 题解
摘要： 原题链接 简要题意： 求有多少种 \(1\) 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i = i\). 答案对 \(10^9 + 7\) 取模。 分析： 首先考虑是哪 \(m\) 个位置，于是这有 \(\dbinom{n}{m}\) 种情况。 阅读全文
posted @ 2021-11-03 22:28 bifanwen 阅读(31) 评论(0) 推荐(0) 编辑