联系：
#include <stdio.h>
int main()
{
puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢");
puts("网址：blog.****.net/vmurder/article/details/46471319");
}题解：
设 L 为当前期望后缀 o 长度。
出现一个 x 时。 L 归零。对答案没有不论什么贡献。
出现一个 o 时，这段 o 的长度由 L 变为 L+1 。这段的答案由 L2 变为 L2+2L+1 。对答案贡献为 2L+1 。
出现一个 ? 时。这段 o 的长度有可能变成 0 ，也可能变成 L+1 ，所以期望 L+12 。对答案贡献则为 0+2L+12 。
网上说特判的是什么鬼？
哪里有特判。。
。
代码：
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 301000
using namespace std;
double l,ans;
char s[N];
int n;
int main()
{
// freopen("test.in","r",stdin);
int i,j,k;
scanf("%d%s",&n,s+1);
for(i=1;i<=n;i++)
{
if(s[i]=='x')l=0;
else if(s[i]=='o')ans+=(++l)*2-1;
else ans+=(l*2+1)*0.5,l=(l+1)*0.5;
}
printf("%.4lf\n",ans);
return 0;
}
版权声明：本文博主原创文章，博客，未经同意不得转载。