萌新求助Exp的组合意义
  • 板块学术版
  • 楼主9AC8E2
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/8/11 19:07
  • 上次更新2023/11/6 20:37:10
查看原帖
萌新求助Exp的组合意义
114409
9AC8E2楼主2020/8/11 19:07

rt,在这篇题解中提到

EGF 的 exp\exp 具有的组合意义是:将 1n1\sim n 分成若干非空组,大小为 ii 的组内部具有 fif_i 种方案,问最后的总方案数。

也就是解决将有标号元素划分到若干个无标号非空集合的方案总数

但为什么我觉得是将无标号元素划分到若干个无标号非空集合的方案总数呢?

另外通过手玩(比如设f(x)=i=1xif(x)=\sum_{i=1}x^i)可以发现有时候求出的方案总数是并不是一个整数,但是方案数怎么会不是总数呢?

(感觉8个月前Exp的组合意义在网上很常见啊,为什么现在百度和google上都搜不到)

2020/8/11 19:07
加载中...