BZOJ 3450 Easy

注意细节啊。。。

和上一道差不多。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 300500
using namespace std;
int n;
char s[maxn];
long double dp1[maxn],dp2[maxn];
int main()
{
    scanf("%d\n%s",&n,s);
    for (int i=;i<=n;i++)
    {
        if (s[i-]=='o') {dp1[i]=dp1[i-]+;dp2[i]=dp2[i-]+*dp1[i-]+;}
        else if (s[i-]=='x') {dp1[i]=;dp2[i]=dp2[i-];}
        else {dp1[i]=(dp1[i-]+)*0.5;dp2[i]=dp2[i-]+(*dp1[i-]+)*0.5;}
    }
    printf("%.4Lf\n",dp2[n]);
    return ;
}