标签：函数 ln P4841 生成 计数 无向 ........

今天对于生成函数有了一个初步的认识：
生成函数是一个多项式，我们令他为F。
则F=a0+a1*x+a2*x^2+a3*x^3........an*x^n
我们在数组中保留的则是a0,a1,a2........an
生成函数有这样的性质：
F^x（an）=sigma （b是一个n的自然数分解）a[b1]*a[b2]*a[b3]......
所以在P4841中，生成函数有了用武之地。
对于一张无向图，他一定是由若干个联通块构成的。
所以，若令无标号无向图的方案数的生成函数为F，无标号无向联通图的方案数的生成函数为G，则有：
F=sigma （i∈（1，+∞））G^i/i！
右边那项就是e^G的麦克劳林级数。
所以有F=e^G
两边同时ln得
G=ln（F）
多项式ln即可。

标签：函数,ln,P4841,生成,计数,无向,........
来源： https://www.cnblogs.com/thedreammaker/p/10986458.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。