概率專題 迷宮任意門回到原點的期望

題目鏈接：https://vjudge.net/contest/299639#problem/A 題目大意： 你在一個迷宮裏,面前有n扇們,每個門有一個數字k;如果k爲正數,則通過這扇門,走k分鐘就能出去,如果爲負數,則通過這扇門走-k的分鐘回到迷宮;走每扇門概率一樣.問走出迷宮所需時間的期望值; 首先如果全是負數肯定是inf; 然後我們假設我們走出去的期望時間是d; 那麼拿第三個樣例舉例子; d

>>阅读原文<<