母函数模板详解

灰太狼 2022-04-12 13:48 198阅读 0赞

什么是母函数？？请各位大佬自行百度，这里只给出菜鸡对模板的理解

#include<map>
    #include<stack>
    #include<queue>
    #include<cmath>
    #include<string>
    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    #define ll long long
    #define inf 0x3f3f3f
    #define T() int test,q=1;scanf("%d",&test);while(test--)
    const int maxn=1e6+10;
    const int esp=1e-6;
    const int mod=1e9+7;
    const double pi=acos(-1.0);
    int c1[maxn],c2[maxn];
    ///c1为系数c2为中间值
    
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF)
        {
            for(int i=0; i<=n; i++)///先对第一个多项式赋初值
            {
                c1[i]=1;
                c2[i]=0;
            }
            for(int i=2; i<=n; i++) ///第几个多项式（从2开始是因为第一个式子为全部且均为1）
            {
                for(int j=0; j<=n; j++) ///第1个多项式的第几项（x的n次方）
                {
                    for(int k=0; k+j<=n; k+=i) ///遍历第i个多项式的每一项
                        ///k+i：例如n=3，i=2时1*1 1*x^2 x*1 x*x^2……i=3时 为1*1 1*x^3……
                        ///最高为2n幂(k+j<n是因为我们只能求到x的n次方)
                    {
                        c2[k+j]+=c1[j];///第k+j项的系数
                    }
                }
                for(int j=0; j<=n; j++)
                {
                    c1[j]=c2[j];
                    c2[j]=0;
                }
            }
            printf("%d\n",c1[n]);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关函数模板详解

1.函数模板的声明和模板函数的生成 1.1函数模板的声明函数模板可以用来创建一个通用的函数，以支持多种不同的形参，避免重载函数的函数体重复设计。它的最大特点是把函数使用的

深藏阁楼爱情的钟/ 2022年09月17日 15:27/ 0 赞/ 132 阅读

相关母函数小总结

核心：![muhanshu8.png][] 1.“把组合问题的加法法则和幂级数的乘幂对应起来” 2.“母函数的思想很简单 — 就是把离散数列和幂级数一一对应起来，把离散数

迈不过友情╰/ 2022年08月02日 14:47/ 0 赞/ 168 阅读

相关 HDU 2152 Fruit （母函数+模板）

转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，

你的名字/ 2022年06月12日 01:28/ 0 赞/ 148 阅读

相关 hdu 2069(母函数)

Coin Change

阳光穿透心脏的1/2处/ 2022年06月10日 07:41/ 0 赞/ 178 阅读

相关母函数入门

母函数也叫生成函数，是组合数学中尤其是计数方面的一个重要理论和工具。母函数有普通型母函数和指数型母函数两种，其中普通型用的比较多。形式上说，普通型母函数用于解决多重集的组合问题

ゝ一纸荒年。/ 2022年06月09日 10:47/ 0 赞/ 200 阅读

相关母函数

int a[1001],b[1001]; int v[201],n1[201],n2[201]; / Function:

逃离我推掉我的手/ 2022年05月28日 12:57/ 0 赞/ 222 阅读

相关母函数模板详解

什么是母函数？？请各位大佬自行百度，这里只给出菜鸡对模板的理解 include<map> include<stack> include<queue>

灰太狼/ 2022年04月12日 13:48/ 0 赞/ 199 阅读

相关 C++ 函数模板&类模板详解

在 C++ 中，模板分为函数模板和类模板两种。函数模板是用于生成函数的，类模板则是用于生成类的。函数模板&模板函数类模板&模板类必须区分概念函数模板是模板

以你之姓@/ 2022年04月12日 07:55/ 0 赞/ 528 阅读

相关母函数

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] 学了好长时间母函数了，一直没时间进行总结（忙于一些琐事），今天正好放一

冷不防/ 2022年01月15日 10:11/ 0 赞/ 226 阅读

相关母函数（Generating function）详解

参考自：http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html 杭电ACM课件：http://wenku.bai

青旅半醒/ 2021年06月24日 15:56/ 0 赞/ 419 阅读