摘要: A. 礼物 概率期望。。。 对于每一个概率期望题,都可以把它看作一个有向无环图。 我们让目标状态$(11111……)$为起点,递推到起始状态$(00000……)$。 目标状态的期望步数为0。 比如,$111$ 可以 转移 $101$、$110$、$011$, $F_{111}=F_{101} \ti 阅读全文
posted @ 2019-07-18 11:34 Milk_Feng 阅读(124) 评论(0) 推荐(0) 编辑