期望【bzoj3450】Tyvj1952 Easy

题目大意：
给你一个串里面有’o’,’x’,’?’三种字符，’?’代表有一半的概率是‘o’，有一半的概率是‘x’。
如果有极大的连续a个‘o’，就会得到ａ＊ａ的分数。
询问期望得分。

题目分析：
我们设f[i]为以第i位为结尾的最长的o串的期望长度，g[i]为到第i个位置的期望得分。

我们可以容易的得到f[i]的递推式：
当前位置为‘o’时： f[i]=f[i-1]+1
当前位置为‘x’时： f[i]=0
当前位置为‘？’时： f[i]=(f[i-1]+1)*0.5 （上面的两种情况各占一半）

我们还可以得到g[i]的递推式：
当前位置为‘o’时： g[i]=g[i-1]-f[i-1]^2+(f[i-1]+1)^2 ，整理之后就变成了g[i]=g[i-1]+2*f[i-1]+1
当前位置为‘x’时： g[i]=g[i-1]
当前位置为‘？’时： g[i]=g[i-1]+(2 * f[i-1]+1) * 0.5（上面的两种情况各占一半）

当然啦，f[i]和g[i]只和f[i-1]和g[i-1]有关，所以其实不用把这俩数组真的开出来，用一个变量存一下就行了。

感觉期望题的代码大多数都巨短哎（可能是我写的少），思维量和代码长度完全不成正比……

注意事项：题目建议用long double我就用了，也不知道用double会不会真的跪……
代码如下:

#include<cstdio>
#define N 360000
using namespace std;
int n;
char s[N];
long double len,ans;
int main()
{
    scanf("%d",&n);
    scanf("%s",s+1);
    for(int i=1;i<=n;i++)
    {
        if(s[i]=='o')
        {
            ans+=len*2+1;
            len+=1;
        }
        else if(s[i]=='x') len=0;
        else
        {
            ans+=(len*2+1)*0.5;
            len=(len+1)*0.5;
        }
    }
    double cs=ans;
    printf("%.4f\n",cs);
    return 0;
}