HDU 1521指数型母函数
来源:互联网 发布:网络流行语盘点 编辑:程序博客网 时间:2024/06/05 10:29
/*
题意:中文题 ...指数型母函数详解神牛博文 : http://hi.baidu.com/nicker2010/item/fea0a5254208a30377272ced
*/
#include<iostream>#include<cmath>using namespace std;#define manx 13double a[manx],b[manx]; /// a[] 代表第一个式子的系数 long long num[manx];long long fan(int n){ long long sum=1; for(int i=1;i<=n;i++) sum *= i; return sum;}int main(){ int n,m; while(cin>>n>>m){ memset(b,0,sizeof(b)); memset(a,0,sizeof(a)); for(int i=0;i<n;i++) cin>>num[i]; for(int i=0;i<=num[0];i++) a[i] = 1.0/fan(i); for(int i=1;i<n;i++){ /// 从第二个式子开始... for(int j=0;j<manx;j++) /// 第一个式子 x^j,系数是 a[j]... for(int k=0;k<=num[i]&&k+j<manx;k++){ /// 第二个式的 x^k ,x^K的系数是 1 b[j+k] += a[j]/fan(k); } for(int j=0;j<manx;j++){ a[j] = b[j]; b[j] = 0; } } printf("%.lf\n",a[m]*fan(m)); /// 组合数学 }}
- HDU 1521指数型母函数
- hdu 1521(指数型母函数)
- HDU 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 指数型母函数
- Hdu 1521 排列组合 指数型母函数
- hdu 1521 排列组合(指数型母函数)
- 指数型母函数:hdu 1521 排列组合
- [HDU 1521] 排列组合 指数型母函数
- hdu 1521(指数型母函数)
- HDU 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 指数型母函数
- hdu 1521 排列组合 指数型母函数
- hdu 1521(指数型母函数)
- HDU-1521 排列组合 (指数型母函数)
- hdu 1521 指数型母函数
- HDU 1521 排列组合 (指数型母函数)
- [ACM] hdu 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 (指数型母函数)
- VC++和Lua交互(VC调用Lua函数)
- android视频录制、另一部手机实时观看方案
- cocos2d中的动作回调函数介绍
- Android 全局异常处理
- web.xml之context-param,listener,filter,servlet加载顺序
- HDU 1521指数型母函数
- 如何跳出心灵困境
- 规范_前置声明
- DB2 -668 原因代码为“7”(SQLCODE -668 SQLSTATE 56018 )不能向用EDITPROC定义的表中添加
- Radio Button的使用
- UIView 的图层关系
- TD-LTE成高交会亮点 产业加速前行
- vim黏贴代码格式混乱的解决方法
- Android Source Code编译后运行emulator