不等数列_洛谷 - P2401

上升数

题中所求的就是上升数

A(n,k) : n的排列中有k个a_i < a_(i+1) 的排列数目

其中0<=k<n

A(x,0) = 1

A(n,k) (k>0) = (n-k)*A(n-1,k-1)+(k+1)*A(n-1,k)

代码略