修电缆的建筑工

摘要： $T$组询问，每次询问$n$个有标号的球随机放入任意个有标号的集合中，不能有空集的集合数量的期望。\(n,T\leq 10^5\) 期望转计数，答案就是所有情况的集合数之和/情况数。设$g_n$表示情况数，用有标号计数的经典转移：枚举第一个集合中有哪些球，得到 \[ \begin{align} g_ 阅读全文