生成函数
关注
分享
扫一扫
gigo_64
莫看，莫看，这不是真实的我（七海脸）
溜了溜了
展开
-
【洛谷4389】付公主的函数【生成函数】【多项式exp】
背包计数首先做生成函数答案是一大堆的乘积，直接做你已经死了经典套路先取对，加起来，然后exp。设所以积分回去调和级数加进去，exp#include<bits/stdc++.h>using namespace std;#define in read()#define int long longint in{ int cnt=0,f=1;char...原创 2019-08-10 11:03:03 · 226 阅读 · 0 评论 -
生·我上辈子造了什么孽来学这东西·成函数
很棒的博客（叶子最可爱啦ouo）也很棒的博客（我好想你qwq）zxyoi：生成函数形如其中的名叫特征函数，根据需要使用。本次学到的有一般生成函数（OGF）指数生成函数（EGF）这些都是人为定义的，真正重要的是前面的系数。指数i表示大小为i，前面的系数表示方案数。定义一般生成函数的笛卡尔积为D，则D=A*B。也就是普通的卷积。而指数生成函数的定义是数学家通过推导...原创 2019-08-06 11:28:57 · 406 阅读 · 2 评论