BZOJ 2786 Ural1142 Relation 递推
来源:互联网 发布:机械联结烙印矩阵成本 编辑:程序博客网 时间:2024/04/28 14:40
题目大意:用'='和'<'连接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
ans = [0] * 60f = [ ([0] * 60) for i in range(60) ]ans[1]=1f[1][1]=1for 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]
1 0
- BZOJ 2786 Ural1142 Relation 递推
- 【BZOJ 2786】 Ural1142 Relation
- 2786: Ural1142 Relation (递推+高精度)
- 【BZOJ2786】【Ural1142】Relation 递推,动态规划,高精度,Python
- bzoj 4318: OSU! 递推
- bzoj 1863 二分+递推
- bzoj 1088(递推)
- bzoj 1801(递推)
- Relation
- BZOJ 1411 ZJOI2009 硬币游戏 递推
- BZOJ 1002 FJOI2007 轮状病毒 递推+高精度
- BZOJ 1801 AHOI2009 中国象棋 递推
- BZOJ 3823 定情信物 递推
- BZOJ 3612 HEOI2014 平衡 递推
- BZOJ 1801 [Ahoi2009]chess 中国象棋 递推
- BZOJ 4300 绝世好题 递推
- BZOJ-1045 糖果传递 数学+递推
- 【递推】BZOJ 3930: [CQOI2015]选数
- jdk环境变量配置
- 15K薪资轻松到手,要低调~
- 数组相关操作
- C++学习(四)
- android开发步步为营之51:弹出窗及遮罩层的几种实现方式
- BZOJ 2786 Ural1142 Relation 递推
- 一个视频分割软件
- 混合高斯学习资料
- 为什么调用 FragmentPagerAdapter.notifyDataSetChanged() 并不能更新其 Fragment?
- numpy
- EmguCV的C#图像处理
- 手机重装,联系人备份等重要数据备份
- [Python]json对象转换出错expected string or buffer python
- 正则表达式全部符号解释