摘要：
染色(dye) Description Serene 和 Achen 在玩染色游戏。Serene 和 Achen 站在一个 n 个点 m 条边的无向连通图中，在第 i 次玩染色游戏时，Serene 在 a_i，Achen 在 b_i，并且所有节点都变为白色，在这次游戏中，Serene 和 Achen 阅读全文
摘要：
题面传送门 令$f[i]$表示还剩$i$种模板没有收集到，期望还需要买几个模板 $f[i]= \frac{n-i}{n} \times f[i] + \frac{i}{n} \times f[i-1] +1$ 解得：$f[i]=f[i-1]+n/i$ 令$dp[i]$表示有$i$种模板没收集到，期望 阅读全文