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

思路：設a[i]為第i段連續的O區間的長度，那么答案就是∑a[i]^2。

因為要算平方，那么就可以轉化為點對貢獻。

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

也就是說對于每對點i，j，表示i到j這一段都是O，ij這個點對對分數的貢獻是2，對期望的貢獻是2*π p[k] (i<=k<=j)，然后再加上每個O對答案的貢獻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; }

轉載于:https://www.cnblogs.com/thythy/p/5493546.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。