摘要：
题意 你现在有 \(m+1\) 个数：第一个为 \(p\) ，最小值为 \(0\) ，最大值为 \(n\) ；剩下 \(m\) 个都是无穷，没有最小值或最大值。你可以进行任意多轮操作，每轮操作如下： 在不为最大值的数中等概率随机选择一个（如果没有则不操作），把它加一； 进行 \(k\) 次这个步骤： 阅读全文
摘要：
题意 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 $1\leq n\leq 18$，$1\leq 阅读全文