hdu 1028 母函数入门题
点击打开链接
题意:给出n n<=120,拆分n的方法数?
(1+x^2+x^3+..x^n) *(1+x^2+x^4+x^6+...) *(1+x^3+x^6+...) 第i个表达式代表了数i的选法:1代表不选i,1后的第j项(x^(ji))表示选j个i,求x^n的系数即可
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e3+20;
int c1[N],c2[N];//c1之前表达式累乘得到的系数 ,c2两个表达相乘的临时系数
int fun(int n)
{for(int i=0;i<=n;i++){c1[i]=1;//第一个表达式的系数 (1+x+x^2+...x^n) c2[i]=0;}for(int i=2;i<=n;i++)//1~i表达式的x^系数 {for(int j=0;j<=n;j++)//累乘的x^j系数 {for(int k=0;k+j<=n;k+=i)//(1+x^i+x^2i+x^3i+...) {c2[j+k]+=c1[j];}}for(int t=0;t<=n;t++)//更新x^t {c1[t]=c2[t];c2[t]=0; }}return c1[n];
}
int main()
{int n;while(cin>>n){cout<<fun(n)<<endl;}return 0;
}
hdu 1028 母函数入门题相关推荐
- hdu 1028 母函数 模版题
母函数详解 http://www.wutianqi.com/?p=596 第二种: 求用1分.2分.3分的邮票贴出不同数值的方案数: 大家把这种情况和第一种比较有何区别?第一种每种是一个,而这里每种是 ...
- HDU - 1028——母函数入门
[题目描述] "Well, it seems the first problem is too easy. I will let you know how foolish you are l ...
- hdu 1028 母函数
这道题比较简单,可以说是母函数的模板题,直接套用模板就可以解了. #include <cstdio> #include <iostream>using namespace st ...
- HDU 2069 母函数模版题
传送门 Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
- hdu 1312深搜入门题
2019独角兽企业重金招聘Python工程师标准>>> Red and Black Problem Description There is a rectangular room, ...
- 【HDU】3498 whosyourdaddy 重复覆盖入门题
传送门:[HDU]3498 whosyourdaddy 题目分析:重复覆盖入门题. 重复覆盖相对于精确覆盖有些地方不同,精确覆盖每次可以删除多行多列,但是重复覆盖每次只能删除一行多列,而且还需要可行性 ...
- dp 母函数 入门 + 模板
dp 母函数 入门 + 模板 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息.使用母函数解决问题的方法称为 ...
- 生成函数(母函数)入门详解
感谢大佬! 感谢大佬 本文章从以上两位大佬的博客参考而来!再次感谢! 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目. 在数学中,某个序列的母函数(Generat ...
最新文章
- [数据结构]表达式求值
- NSCoding 的作用
- JS编程建议——8:谨慎使用运算符(3)
- POJ 1679 判断最小树是否唯一
- Adams中的阻尼比样条设置
- Hadoop For Windows
- Spark SQL(六)之加载数据的参数配置
- 【转】细说.NET中的多线程 (三 使用Task)
- 03-11 Android 纯 web 页面测试
- 基于改进麻雀算法优化变分模态分解(IAMSSA—VMD)的信号分解方法
- sin查找表 matlab,FPGA利用查找表实现sin正弦函数
- 记录一次自己搭建服务器的历程(机架式服务器,Linux系统)
- 云计算技术基础复习知识点
- oracle怎么写三元表达式,Talend中变量载入(tContextLoad)的用法,及其他注意事项
- 内网渗透:八、CVE-2020-1472 NetLogon 域内提权漏洞(域控密码置空)
- 线路编码(NRZ,NRZI,8B/10B,Manchester等)
- 队列--参考源码(转)
- 李笑来 -把时间当作朋友
- 怎样选择步进电机和驱动器,计算方式
- 网络虚拟化之virtio-net和vhost
热门文章
- Docker宿主机异常重启后报Error response from daemon: OCI runtime create failed: container with id exists:xxx
- [原创] 神的计划1 - 锲子–三个否定的答案
- “容灾大数据城”梧桐引来金凤凰,千万元融资助“城市大脑”起步
- 猎头经验谈 - 猎头博客
- 全球及中国工程塑料行业发展形势及十四五营销策略分析报告2021版
- 网络安全学习--014--木马及木马后门的讲解,webshell箱子溯源追踪
- CG长广奔驰钥匙-CG张敏
- 从零单排冲kubebuilder(一)
- ASP.NET服务器控件分类简介
- 解决Elasticsearch报错:exception [type=search_phase_execution_exception, reason=all shards failed]