BZOJ 2786 Ural1142 Relation 递推
2015-01-12 17:50
169 查看
题目大意:用'='和'<'连接n个元素,等号之间看做一个整体,求方案数
令f[i][j]表示i个数划分成j个有序集合的方案数
如果将第i个数划分进原有的集合中,方案数为f[i-1][j]*j
如果将第i个数新建一个集合插进某个位置,方案数为f[i-1][j-1]*j
故f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j
令f[i][j]表示i个数划分成j个有序集合的方案数
如果将第i个数划分进原有的集合中,方案数为f[i-1][j]*j
如果将第i个数新建一个集合插进某个位置,方案数为f[i-1][j-1]*j
故f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j
ans = [0] * 60 f = [ ([0] * 60) for i in range(60) ] ans[1]=1 f[1][1]=1 for i in range (2,51): for j in range (1,i+1): f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j; ans[i]+=f[i][j] T=int(raw_input()) for i in range(1,T+1): x=int(raw_input()) print ans[x]
相关文章推荐
- 【BZOJ2786】【Ural1142】Relation 递推,动态规划,高精度,Python
- 【BZOJ 2786】 Ural1142 Relation
- 2786: Ural1142 Relation (递推+高精度)
- BZOJ 1088 扫雷Mine (递推)
- BZOJ1397 : Ural 1486 Equal squares
- BZOJ-1002 轮状病毒 高精度加减+Kirchhoff矩阵数定理+递推
- BZOJ4161 常系数齐次线性递推
- 【递推】BZOJ 3930: [CQOI2015]选数
- 【BZOJ1827】奶牛大集会(树形递推)
- BZOJ 3036 浅谈逆拓扑序递推期望转移方程
- 【BZOJ3930】【CQOI2015】选数(递推 & 莫比乌斯反演)
- bzoj 1088(递推)
- [bzoj1925][Sdoi2010]地精部落_递推_动态规划
- BZOJ 1197 [HNOI2006]花仙子的魔法 递推
- URAL 1513. Lemon Tale(简单的递推)
- [bzoj1002][FJOI2007]轮状病毒_递推_高精度
- bzoj 2431 简单dp/递推
- [bzoj1019][递推]汉诺塔
- [bzoj 1600]建造栅栏 递推
- URAL 1260 Nudnik Photographer 简单的递推