摘要: # P6835 [Cnoi2020] 线形生物题解 ## 题目描述 求从 $1$ 到 $n+1$ 的链的期望,其中有 $m$ 条返祖边:$u->v$ 这条边 $u\ge v$,**等概率**,求期望 ## Solution 这种爬楼梯的题一般求解 $E(x\rightarrow x+1)$,则最后答 阅读全文
posted @ 2023-07-18 16:34 Phrvth 阅读(15) 评论(0) 推荐(0) 编辑