now_ing的博客

题意 ： 给你n个人, k 个数, 任意交换n个人的顺序，1号还在一号位就表示它的位置是对的. 则问你至少k个人还在对的位置的方案有几种. 关于错排的解释：解释： n 个不同元素的一个错排可由下述两个步骤完成： 第一步，“错排” 1 号元素（将 1 号元素排在第 2 至第 n 个位置之一），有 n - 1 种方法。 第二步，“错排”其余 n - 1 个元素，按如下顺序进行。视第一步的结果