現在一共有n天，第i天如果有流星雨的話，會有wi
第i天有流星雨的概率是pi
如果第一天有流星雨了，那麼第二天有流星雨的可能性是p2+p
第i−1 (i≥2)天有流星雨，第i天有流星雨的可能性是pi+p，否則是pi。求n天後，流星雨顆數的期望。
設ti 為第i天下雨的真正概率，由於第i天的概率只與第i-1天有關，所以有
ti=ti−1×(pi+p)+(1−ti−1)×pi
複雜度：加上求逆元的複雜度，o(nlogn)
#include#includeusing namespace std;
typedef long long ll;
ll p[100010],w[100010],dp[100010];
const ll mod=1e9+7;
ll npow(ll a,ll n)
a=a*a%mod;
n>>=1;
}return ans;
}int main()
for(int i=1;i<=n;i++)
ll ans=0;dp[1]=p[1];
for(int i=2;i<=n;i++)
for(int i=1;i<=n;i++)
cout<}
（概率dp）牛客練習賽39 C
現在一共有n天，第i天如果有流星雨的話，會有wi顆流星雨。第i天有流星雨的概率是pi。如果第一天有流星雨了，那麼第二天有流星雨的可能性是p2 p，否則是p2。相應的，如果第i 1 i 2 天有流星雨，第i天有流星雨的可能是pi p，否則是pi。求n天後，流星雨顆數的期望。因為當天的概率只與前一天的概...
牛客練習賽39 C 流星雨
description 現在一共有n天，第i天如果有流星雨的話，會有 第i天有流星雨的概率是 如果第一天有流星雨了，那麼第二天有流星雨的可能性是 求n天後，流星雨顆數的期望。input n,a,b 其中 p a b wi for i 1.n ai bi for i 1.n 其中 pi ai bi o...
牛客練習賽39
b 進行根 右 左的樹遍歷。然後求最長上公升子串行長度。include include include include include include includeusing namespace std define ll long long const int maxn 2e5 22 int t...