傳送門：http://codeforces.com/contest/235/problem/B

思路：設(shè)a[i]為第i段連續(xù)的O區(qū)間的長(zhǎng)度，那么答案就是∑a[i]^2。

因?yàn)橐闫椒?#xff0c;那么就可以轉(zhuǎn)化為點(diǎn)對(duì)貢獻(xiàn)。

n^2=C(n,2)*2+n；

也就是說對(duì)于每對(duì)點(diǎn)i，j，表示i到j(luò)這一段都是O，ij這個(gè)點(diǎn)對(duì)對(duì)分?jǐn)?shù)的貢獻(xiàn)是2，對(duì)期望的貢獻(xiàn)是2*π p[k] (i<=k<=j)，然后再加上每個(gè)O對(duì)答案的貢獻(xiàn)1。

然后就是短的可怕的代碼。

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n;double ans,now,t;int main(){scanf("%d",&n);while (n--){scanf("%lf",&now);t*=now,ans+=t*2+now,t+=now;}printf("%.10lf\n",ans);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/thythy/p/5493546.html

總結(jié)

以上是生活随笔為你收集整理的Codeforces 235B Let's Play Osu!的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。