关于指数生成函数:exp Q(x) 的含义
查看原帖
关于指数生成函数:exp Q(x) 的含义
76508
Untitled_unrevised楼主2022/6/11 21:41

我在 OI-wiki 上看 “指数生成函数” 的 “排列与圆排列” 这一部分时(https://oi-wiki.org/math/gen-func/egf/#_4),最后两段:


因此长度为 nn 的排列的方案数就是:把 1,2,,n1,2,\dots,n 分成若干个集合,每个集合的圆排列方案数之积。

这就是多项式 exp\exp 的直观理解。


圆排列方案数的 EGF 是 Q^(x)\hat Q(x),排列方案数的 EGF 是 P^(x)\hat P(x)

这怎么就得出来 expQ^(x)=P^(x)\exp \hat Q(x) = \hat P(x) 了?这一步转换是怎么来的?

2022/6/11 21:41
加载中...