codefrces 235B Let’s Play Osu!

題目意思:在一個序列只有O,X,分數為每個O 連塊長度的平方的和,輸入每個位置出現O 的機率,求分數期望.

做法 參考: http://codeforces.com/blog/WJMZBMR

#include<stdio.h>/*轉化題目，變為找出i,j對數，其中i<j,並且i,j之間沒有X,並計算出O的總數，最後的分數為O的總數+pair(i,j)的數量*///機率題盡量把機率值和權值分離int main(){double tem,pre=0.0,ans=0.0;int n;scanf("%d",&n);while(n--){scanf("%lf",&tem);pre*=tem;ans+=2*pre+tem;pre+=tem;/*pre是每一個i,j對形成的機率，這裡j固定為當前位置，O的總數加一，所以考慮到到機率因素，最終直接加上tem*/}printf("%.15lf\n",ans);return 0;}