计数数组的排列（递归）

Question

我在面试问题中遇到了这个问题。

给定一个数组数组，我们必须计算这个数组可能发生的整数错误。数组的排列是那些没有元素在原始位置的排列。数组中的数字没有限制。也可能有重复。

我知道一个使用包含 - 排除原则的解决方案。我正在寻找使用DP的递归公式。这种方法可能使用记忆和位掩码。谢谢。

Answer 1

Derangement from Wikipedia

在哪里！n是紊乱的假设没有重复，虽然数量。