取石子 II [期望]

取 石 子 I I 取石子 II 取石子II 正 解 部 分 \color{red}{正解部分} 正解部分 取石子 1 1 1 傳送門 . 點開傳送門, 根據期望的線性, 答案可以當做每堆石子被取的期望次數和, 又因爲 a i a_i ai​ 與 a 1 a_1 a1​ 兩堆石子是相互獨立的, 因此可以單獨計算貢獻, 現在計算 a i a_i ai​, a 1 a_1 a1​ 兩堆石子的貢獻, 將

>>阅读原文<<