RT,如何利用矩阵加速错位排列的递推计算?
柿子:Dn=(n−1)×(Dn−1+Dn−2)D_n=(n-1)\times(D_{n-1}+D_{n-2})Dn=(n−1)×(Dn−1+Dn−2)
其中DnD_nDn是n项的错位排列,D1=0,D2=1D_1=0,D_2=1 D1=0,D2=1