AGC005 D ~K Perm Counting dp 容斥 二分图
题目链接洛谷有翻译的题目链接题意:给你一个nnn和一个kkk问你有多少个全排列,使得不存在a[i]−i=ka[i]-i=ka[i]−i=k,模924844033,n,k<=2000n,k<=2000n,k<=2000。题解:我们考虑这个模型,我们可以转化成一个二分图,其中我们让二分图上一侧的表示全排列的nnn个数,另一侧表示每个数不能与它匹配的数字,这样...