1 条题解

  • 0
    @ 2022-11-18 23:13:14

    考虑组合类 FqF_q,表示质量为 iiqq 阶元素有 [xi]Fq(x)[x^i] F_q(x),则 q+1q+1 阶元素的组合类为

    $$F_{q+1} = \operatorname{SEQ}_{i \geqslant 1} F_q = \sum_{i=1}^\infty F_q^k = \frac{F_q}{1 - F_q} $$

    kk 次复合即是答案

    Fk(x)=F0(x)1kF0(x)F_{k}(x) = \frac{F_0(x)}{1 - k F_0(x)}

    DP 解释先咕了,出题人补作业去了(

    这里是代码

    信息

    ID
    58
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者