摘要： 题目链接：https://www.luogu.com.cn/problem/P8208 解题思路： 定义 \(d_u\) 表示节点 \(u\) 的出度，定义 \(V_u\) 表示节点 \(u\) 一步能够走到的节点的集合。 定义状态 \(p_{u, c, v}\) 表示从节点 \(u\) 出发走恰好 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4550 解题思路： 定义状态 \(f_i\) 表示目前已经取到 \(i\) 种邮票的情况下，取完所有 \(n\) 种邮票，还需要取的期望次数。 很明显，\(f_n = 0\)，因为此时已经取完了 \(n\) 种邮票，不需 阅读全文