2020-2021:teams:legal_string:jxm2001:生成函数_2
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:jxm2001:生成函数_2 [2020/08/14 11:20] jxm2001 |
2020-2021:teams:legal_string:jxm2001:生成函数_2 [2020/08/21 18:02] (当前版本) jxm2001 |
||
|---|---|---|---|
| 行 161: | 行 161: | ||
| [[https://www.luogu.com.cn/problem/P4841|洛谷p4841]] | [[https://www.luogu.com.cn/problem/P4841|洛谷p4841]] | ||
| - | 考虑对结果的解释，$e^x-1=\sum_{n=1}^{\infty}a_n\frac {x^n}{n!}(a_n=1)$ 可以理解为将所有 $n$ 个元素化为为一个集合的方案数 $a_n$ 的 $\text{EGF}$。 | + | 考虑对结果的解释，$A(x)=e^x-1=\sum_{n=1}^{\infty}a_n\frac {x^n}{n!}(a_n=1)$ 可以理解为将所有 $n$ 个元素化为为一个集合的方案数 $a_n$ 的 $\text{EGF}$。 |
| $\exp (e^x-1)=\sum_{i=0}^{\infty} \cfrac {A^i(x)}{i!}$ 式子中 $\sum_{i=0}^{\infty}$ 可以理解为枚举最终划分的集合数 $i$。 | $\exp (e^x-1)=\sum_{i=0}^{\infty} \cfrac {A^i(x)}{i!}$ 式子中 $\sum_{i=0}^{\infty}$ 可以理解为枚举最终划分的集合数 $i$。 | ||
2020-2021/teams/legal_string/jxm2001/生成函数_2.1597375236.txt.gz · 最后更改: 2020/08/14 11:20 由 jxm2001
