cf618g专题

CF618G Combining Slimes 题解

CF618G Combining Slimes CF618G Combining Slimes 首先考虑根据期望的线性性质对于每一个数分开来计算贡献,之后再求出每一个数出现的概率即可。 也不是很清楚这个东西是不是线性性质。 但是说实话就是对于所有数一起考虑是不能入手的。 之后我们发现事实上任意的数都有可能出现,发现其没有取模,我们不妨计算一下一个数可能出现的概率。 如果说