1 条题解
-
0
考虑组合类 ,表示质量为 的 阶元素有 ,则 阶元素的组合类为
$$F_{q+1} = \operatorname{SEQ}_{i \geqslant 1} F_q = \sum_{i=1}^\infty F_q^k = \frac{F_q}{1 - F_q} $$故 次复合即是答案
DP 解释先咕了,出题人补作业去了(
信息
- ID
- 58
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者
考虑组合类 Fq,表示质量为 i 的 q 阶元素有 [xi]Fq(x),则 q+1 阶元素的组合类为
$$F_{q+1} = \operatorname{SEQ}_{i \geqslant 1} F_q = \sum_{i=1}^\infty F_q^k = \frac{F_q}{1 - F_q} $$故 k 次复合即是答案
Fk(x)=1−kF0(x)F0(x)DP 解释先咕了,出题人补作业去了(