hdu3664
来源:互联网 发布:mac电脑恢复出厂设置 编辑:程序博客网 时间:2024/06/05 16:30
/*
分析:
递推。
f[i][j]=①(f[i-1][j])+②(j*f[i-1][j])+③(f[i-1][j-1]*(i-j)),
特别的:f[i][0]=1,f[i][i]=0。
2012-05-10
*/
分析:
递推。
f[i][j]=①(f[i-1][j])+②(j*f[i-1][j])+③(f[i-1][j-1]*(i-j)),
特别的:f[i][0]=1,f[i][i]=0。
2012-05-10
*/
#include"stdio.h"__int64 f[1011][1011];int main(){int i,l;int n,k;f[1][0]=1;f[1][1]=0;for(i=2;i<=1000;i++){f[i][0]=1;f[i][i]=0;for(l=1;l<i;l++){f[i][l]=f[i-1][l]+l*f[i-1][l]+f[i-1][l-1]*(i-l);f[i][l]%=1000000007;}}while(scanf("%d%d",&n,&k)!=-1)printf("%d\n",f[n][k]);return 0;}
- hdu3664
- hdu3664(递推)
- Permutation Counting HDU3664 UVALive
- hdu3664 Permutation Counting (具体数学Eulerian Number)
- 0.c++-显式打印、改变lib库加载顺序(/verbose:lib)
- 数据流 字符流
- raid5
- 0.c++-static_cast、reinterpret_cast、dynamic_cast、等转换
- 幸福知觉
- hdu3664
- srio
- 动态视频目标检测和跟踪技术
- 从客户端(&)中检测到有潜在危险的 Request.Path 值解决方案
- 我所用到的yacc与lex命令
- ARM汇编中的ldr和adr的区别及其在uboot中相关源码的分析
- 关于linux debian 32搭建toolchain4.2环境的经验
- POJ 3126 广搜
- 今天终于在ubuntu12.04中用jhbuild把nautilus编译成功了