期望

地山發表於2024-12-07

期望本身有個公式,但可惜這個公式用的並不多。
使用最多的是期望的線性性的公式,因為這個公式可以將我們要求的答案拆成若干份,這樣我們就可以正常的計算了。
期望可以理解為到某步預估的某值,所以不必考慮各種機率產生的多種情況分支。
期望可以往dp上考慮
還有就是一些推導吧,機率往往要推導。
例題就看看吧,大概能總結出的就這些。

相關文章