牛客网 珂学送分（ 期望DP ）

题意 : 题目链接

分析 : 听队友说一般概率从前往后推、期望从后往前推.........

#include<bits/stdc++.h>
using namespace std;
;
double dp[maxn], sumdp[maxn];
int sum[maxn], arr[maxn];
int MaxEle;
int main(void)
{
    int n, m;
    while(~scanf("%d %d", &n, &m)){
        sum[] = ;
        ; i<=n; i++){
            scanf("%d", &arr[i]);
            sum[i] = sum[i-] + arr[i];
            dp[i] = ;
        }

        MaxEle = *max_element(arr+, arr++n);

        int x;
        while(m--){
            scanf("%d", &x);
            if(x < MaxEle) { puts("YNOI is good OI!"); continue; }
            dp[n] = sumdp[n] = ;
            sumdp[n+] = ;
            ; i>=; i--){
                ] > x) j--; ///判断 sum(i~j)是否小于x
                dp[i] = ] - sumdp[j+]/*注意这里是后缀和*/) + 1.0;
                sumdp[i] = sumdp[i+] + dp[i];
            }
            printf(]);
        }
    }
    ;
}