[指数型生成函数] HDU 1521 排列组合
来源:互联网 发布:mac 软键盘 编辑:程序博客网 时间:2024/05/16 07:33
对每种物品建EGF
然后
这个题直接做一个背包就好了 而且爆搜也能过?
#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>using namespace std;const int N=100;double f[2][N],fac[N];int n,m,a[N];int main() { freopen("t.in","r",stdin); freopen("t.out","w",stdout); fac[0]=1; for (int i=1;i<=10;i++) fac[i]=fac[i-1]*i; while (~scanf("%d%d",&n,&m)){ for (int i=0;i<n;i++) scanf("%d",&a[i]); memset(f,0,sizeof(f)); int t=0; for (int i=0;i<=a[0];i++) f[t][i]=1.0/fac[i]; for (int i=1;i<n;i++,t^=1){ memset(f[t^1],0,sizeof(f[t^1])); for (int j=0;j<=m;j++) for (int k=0;k+j<=m && k<=a[i];k++) f[t^1][j+k]+=f[t][j]/fac[k]; } printf("%.0lf\n",f[t][m]*fac[m]); } return 0;}
0 0
- [指数型生成函数] 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 排列组合 (指数型母函数)
- hdu-1521-排列组合(指数型母函数)
- HDU 1521 排列组合(指数型母函数)
- HDOJ-1521排列组合(指数型母函数)
- 20160329 HDU1521 排列组合(指数型生成函数)
- 线程特有存储模式(Thread Specific Storage)
- 爬虫学习记录(二)
- 如果不想弄了,厌烦了
- UVa 10815 Andy's First Dictionary 【STL】【set】
- 性能优化之快速响应的用户界面
- [指数型生成函数] HDU 1521 排列组合
- 说说什么是回调
- linux下运用c实现队列调度
- 西蒙斯告诉你何为传奇人生 James Simons
- PAT A1071. Speech Patterns (25)
- Glide使用详解
- RecyclerView加下划线的工具类和用法
- Maven 配置SpringMVC常见一问题
- 拦截器和过滤器