蒟蒻LQL

摘要： 题意 n个数字，要求至少k个数字位置不变，其余进行错排的方案数 分析 错排公式： D(n)=(n-1)[D(n-2)+D(n-1)] 如果n个数字，i个数字位置不变，其余进行错排的的方案数是C(n,i)*D[n-i] 那么题目的答案显然就是从k枚举到n，然后把所有的方案数加起来，这样显然是正确的，但 阅读全文