給你乙個01串，有些位置是未知的，連續的x個1貢獻為想x
2x^2
x2，現在問你該串的期望貢獻
4
????
4.1250⩽3×1
05
1\leqslant n \leqslant 3\times 10^5
1⩽n⩽3×
105設f
if_i
fi為前i個數的期望貢獻，s
is_i
si為以i為右端的連續1的期望長度
對當前位置為1的貢獻，把(x+
1)
2(x+1)^2
(x+1)2
拆成x 2+
2×x+
1x^2+2\times x + 1
x2+2×x
+1x
2x^2
x2為原有貢獻
2 ×x
2\times x
2×x就是乘期望長度
然後分類dp即可
#include
#include
#include
#include
#define ll long long
#define n 300010
using
namespace std;
int n;
double f[n]
, s[n]
;string str;
intmain()
else
if(str[i -1]
=='x'
) f[i]
= f[i -1]
;else
}printf
("%.4lf"
, f[n]);
return0;
}
期望 乘坐電梯（金牌導航 期望 2）
有n個人，對於沒乙個單位時間有p的概率最前面的1個人進電梯，有 1 p 的概率不進，問你t個單位時間後，電梯中的期望人數 1 0.50 1 樣例輸出 1 0.5樣例輸入 2 1 0.50 4 樣例輸出 2 0.9375 樣例輸入 3 4 0.20 2 樣例輸出 3 0.41 n t 2000 1 l...
2月總結 3月期望
2月，沒開始的結束 來學校沒幾天的2月，考研成績的公布，結果不好，心態卻還好。啥都沒做做，悠閒。不能突破自己，不想找導師聯絡調劑，感覺很麻煩，覺得找工作也很容易 這就是我的不足，卻突破不了 開始了，找工作的路。3月，忙碌的開始 開始了，工作。去了一場華科的招聘會。求職的人，人山人海，有不遠千里來的。...
10 03T3 期望DP 修改
3 摧毀樹狀圖 graph 題目描述 自從上次神刀手幫助蚯蚓國增添了上千萬人口 蚯口？蚯蚓國發展得越來越繁榮了！最近，他們在地下發現了一些神奇的紙張，經過仔細研究，居然是d國x市的超級計算機設計圖紙！這台計算機叫做 樹狀圖 由n個計算節點與n 1條可以雙向通訊的網線連線而成，所有計算節點用不超過n的...