摘要：
解题思路 很明显的是个期望 $dp$。 先前想到 $dp[i][j]$ 表示第决策到第 $i$ 个时间段，已经进行了 $j$ 次申请，然后就没有然后了，因为这根本就没法转移啊，你又不知道前 $i-1$ 个时间段里哪一个时间段是申请换教室了的。所以此路不通，另寻他路 题解。天哪没有题解还咋做题啊 不妨 阅读全文
摘要：
先说一下题意 $s$ 个子系统还中有 $n$ 种 $\text{bug}$，每天可以随机选择一种 $\text{bug}$，问选出 $n$ 种 $\text{bug}$ 在 $s$ 种子系统中的期望天数。 解题思路 不妨设 $dp[i][j]$ 表示在选择 $i$ 种 $\text{bug}$，$j 阅读全文