la5092

此题算是概念题吧。网上称其为dp我个人觉得是递推的数学原理

这个题意就是欧拉数的概念题：在具体数学一书各个特殊的数那一章有介绍。详情请百度谷歌维基百科。

递推公式：

                  f(n,k)=(k+1)*f(n-1,k)+(n-k)*f(n-1,k-1).

不含n的排列：当在该排列升序或该排列开始的位置插入n，那么升序数不变；

如果在降序或最后位置插入n，那么升序数加1。

那么有当f(n-1,k)时，共有k个升序位置加上开始位置共k+1个位置可插入n，使得升序数k不变；当f(n-1,k-1)时，共有n-k-1个降序位置，加上一个结尾位置共n-k个位置可插入n，使得k-1个升序数变为k个。

http://en.wikipedia.org/wiki/Eulerian_number