計數數組的排列（遞歸）

Question

我在面試問題中遇到了這個問題。

給定一個數組數組，我們必須計算這個數組可能發生的整數錯誤。數組的排列是那些沒有元素在原始位置的排列。數組中的數字沒有限制。也可能有重複。

我知道一個使用包含 - 排除原則的解決方案。我正在尋找使用DP的遞歸公式。這種方法可能使用記憶和位掩碼。謝謝。

Answer 1

Derangement from Wikipedia

在哪裏！n是紊亂的假設沒有重複，雖然數量。