母函数
文章平均质量分 84
pmt123456
这个作者很懒,什么都没留下…
展开
-
hdu 1028整数划分
1、母函数 杭州电子科技大学课件 算法就是简单的模拟, (1+x+x^2+x^3+...)(1+x^2…+x^4+x^6+...)(1+x^3…+x^6+x^9+)...(...) =[1*(1+x^2…+x^4+x^6+...)+x*(1+x^2…+x^4+x^6+...)+x^2*(1+x^2…+x^4+x^6+...]*(1+x^3…+x^6+x^9+)...(...) #in原创 2016-10-10 13:12:26 · 608 阅读 · 0 评论 -
hdu1024(母函数打表/完全背包打表)
题目链接:钱币兑换问题 题目大意:中文题目 题目分析:1、典型母函数(注意b[j]的初始化和每次赋0) 2、完全背包变形:dp[v]+=dp[v-c[i]]; 代码: 1、母函数 #include const int maxn=32768+5; int main() { //freopen("in.txt","r",std原创 2017-01-12 00:26:03 · 316 阅读 · 0 评论