XP3301Pipi

摘要： 局部递推 Problem A. 部分错排问题 对满足以下条件的 排列 \(A\) 计数： 长度为 $n+m $； 对于任意在 $[1,m] $ 中的整数 \(i\)，\(A_i\ne i\)。 也就是排列中有 \(n\) 个自由元素，\(m\) 个限制元素。 我们称这样的排列 \(A\) 的个数为 阅读全文