摘要: T1 代码难度:入门 知识难度:提高 思维难度:普及 显然从n个位置中钦定m个是稳定位置之后,其余的错排即可。 错排公式$f[i]=(i 1)(f[i 1]+f[i 2])$的推导过程如下: 假设现在已经选好了i 1个元素,那么第i个元素可能的位置是前i 1个,然后假设被换掉的那个元素: 1. 到了 阅读全文
posted @ 2018-10-30 14:21 shremier 阅读(199) 评论(0) 推荐(0)