自动搬运

查看原文

来自洛谷，原作者为

	ZY_king_YB 这个家伙不懒，但什么都没能留下|陈俊南天下第一！|我听到了「替罪」的回响|资瓷糊关|代词使用他|七升八蒟蒻|十日|三体|HP

搬运于2025-08-24 23:03:45，当前版本为作者最后更新于2025-08-19 17:06:28，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

传送门

数学期望题。

观察题面，发现：

将 $N$ 个宠物平均分为若干组……

将平均分这一信息记为 $I$。

$\because I,\therefore K|N$。

于是考虑枚举 $K$。

$\forall w\in N_+$，令 $s$ 为期望的试剂数量，事件 $A$ 为连续 $w$ 个宠物都没有被感染，那么有：

由 $I$ 和乘法原理得：

代入得：

坑：注意特判 $K=1\to s=N$。

完整代码请读者自行补全。