AGC005 D ~K Perm Counting dp 容斥 二分圖

題目鏈接 洛谷有翻譯的題目鏈接 題意： 給你一個 n n n和一個 k k k問你有多少個全排列，使得不存在 a [ i ] − i = k a[i]-i=k a[i]−i=k，模924844033， n , k < = 2000 n,k<=2000 n,k<=2000。 題解： 我們考慮這個模型，我們可以轉化成一個二分圖，其中我們讓二分圖上一側的表示全排列的 n n n個數，另一側表

>>阅读原文<<