维护$x$和$x^2$的期望递推即可

#include <map>
#include <ctime>
#include <cmath>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define F(i,j,k) for (int i=j;i<=k;++i)
#define D(i,j,k) for (int i=j;i>=k;--i)

double l,ans;
char s[400005];
int n;

int main()
{
	scanf("%d",&n);
	scanf("%s",s+1);
	F(i,1,n)
	{
		if (s[i]=='o') ans+=2*l+1,l+=1;
		else if (s[i]=='x') l=0;
		else ans+=l+0.5,l=l/2+0.5;
	}
	printf("%.4f\n",ans);
}

  

相关文章:

  • 2022-03-06
  • 2022-03-01
  • 2021-09-08
  • 2021-12-24
  • 2021-08-07
  • 2022-12-23
  • 2021-08-31
  • 2021-09-23
猜你喜欢
  • 2021-06-14
  • 2021-08-13
  • 2021-09-29
  • 2021-12-23
  • 2022-03-06
  • 2021-09-17
  • 2022-01-23
相关资源
相似解决方案