SDOI2017遗忘的集合

毒瘤

[SDOI2017]遗忘的集合

链接

一个显然的柿子$F(x)=\prod\limits_{i=1}^n(\frac{1}{1-x^i})^{t_i}$

$t_i$表示是否出现值为$0$或$1$

然后开始推柿子

然后因为题目给定了$F$,所以$ln(F(x))$可以直接求出,相当于是对于每个$T$,知道了$\sum\limits_{i=1}^{\lfloor\frac{n}{T}\rfloor}t_i\frac{i}{T}$,然后$t_i$直接xje反演一下就可以了。

然后这题特别毒瘤一点,要$MTT$,所以

莫得代码

avatar
玩游戏

  1. 1. [SDOI2017]遗忘的集合
    1. 1.1. 然后这题特别毒瘤一点,要$MTT$,所以