dp吧

dp[n][k] = dp[n-1][k-1] + dp[n-1][k] * k