我在 OI-wiki 上看 “指数生成函数” 的 “排列与圆排列” 这一部分时(https://oi-wiki.org/math/gen-func/egf/#_4),最后两段:
因此长度为 nnn 的排列的方案数就是:把 1,2,…,n1,2,\dots,n1,2,…,n 分成若干个集合,每个集合的圆排列方案数之积。
这就是多项式 exp\expexp 的直观理解。
圆排列方案数的 EGF 是 Q^(x)\hat Q(x)Q^(x),排列方案数的 EGF 是 P^(x)\hat P(x)P^(x)。
这怎么就得出来 expQ^(x)=P^(x)\exp \hat Q(x) = \hat P(x)expQ^(x)=P^(x) 了?这一步转换是怎么来的?