所有關都是要至少獲得一顆星的，所以打關有兩種方案，一種是等到贏就放棄，一種是等到兩顆星才放棄。
等到贏的時候還是有可能等到兩顆星的。而且我們要按照yiyi
yi從大到小來排序dpdp
dp，這個可以通過觀察dpdp
dp式子發現，yiyi
yi大的時候取到兩個星的期望會小，而且等到贏就放棄的時候取到兩顆星的概率也會變大，具體來說就是優先衝那先yiyi
yi大的。
#include
using
namespace std;
const
int n=
2010
;long
double f[n]
[n];
pair<
int,
int> a[n]
;int n,m;
intmain()
f[i]
[m]=
min(f[i]
[m],
1000.0
/(a[i]
.first+a[i]
.second)
+f[i+1]
[m]);}
printf
("%lf\n"
,f[0][
0]);
}
51nod 1450 闖關遊戲
首先肯定要先把所有的關卡打通後去找兩星機率最大的關卡刷星 論打遊戲經驗的重要性 所以從兩星機率小的關打起，記錄當前拿到x個星星的機率和當前走過的期望步數，如果發現剩下的關必須全兩星，就直接計算答案。因為期望的線性，所以直接加起來不會有什麼問題。include define double long d...
51Nod1381 硬幣遊戲（概率 題解）
有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後，該硬幣和直線相交數目的期望。...
51nod 硬幣遊戲
有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後，該硬幣和直線相交數目的期望。...