HDU 1465 不容易系列之一

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转这个显然是错排问题设$A_i$为$i$在位置$i$上的所有排列$ans=|\overline A_1\bigcap \overline A_2 \bigcap ...\bigcap \overline A_n|$$=|N|$$-(|A_1|+|A_2|+...+|A_n|)$$+(|A_1\bigcap A2|+...+|A{n-1}\bigcap A_n|)$$-\ ...$$+ (-1)^n |A_1\bigcap A_2\bigcap ... \bigcap A_n$$=n!- {n\choo……