【JZOJ4474】【luoguP4071】排列计数
description
求有多少种长度为 n 的序列 A,满足以下条件:
(1)1 ~ n 这 n 个数在序列中各出现了一次
(2)若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的
满足条件的序列可能很多,序列数对 10^9+7 取模。
analysis
首先nnn个里有mmm个稳定但不确定顺序,所以有CnmC^{m}_{n}Cnm种方案
剩下n−...
原创
2019-08-03 16:30:42 ·
893 阅读 ·
1 评论