wwlw

摘要： Link 题目描述 有 $n$ 个点，最开始对于每个点 $i \in [1,n]$ 都有一条连向 $i+1$ 的有向边。 现在有额外的 $m$ 条边 $u\to v$，有 $v \leq u$ 。 求从 $1$ 号节点开始，走到 $n+1$ 号节点的期望步数。 解法 容易想到用 $f_i$ 表示从 阅读全文