la5092
来源:互联网 发布:centos 6.5 安装nfs 编辑:程序博客网 时间:2024/06/03 19:39
此题算是概念题吧。网上称其为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
- la5092
- 浅析trace的处理
- 9path为什么没有用呢?画的黑点点都显出来了
- Eclipse使用技巧
- 解决maven打包编译出现File encoding has not been set问题
- 《Effective Java》读书笔记
- la5092
- android 量产软件改动信息(持续更新)
- 《Java Thread Programming》读书笔记
- SOA and web services 新手入门
- spring-security3配置—学习笔记《一》
- 适配器模式
- 黑马程序员----JAVA----抽象类----
- 比较Perl、PHP、Python、Java和Ruby
- 总结的电脑技巧