[bzoj3450]Tyvj1952 Easy[概率dp]

和之前一样考虑这个音符时x还是o，如果是x，是否是新的连续一段，对答案的贡献是多少$(a^2-{(a-1)}^2)$，然后递推就可以了。

 #include <bits/stdc++.h>

 using namespace std;

 char    str[];
 long double    p[],l[];

 int main()
 {
     int    n,i;

     scanf("%d",&n);
     scanf("%s",str+);
     for(i=;i<=n;++i)
     {
         if(str[i]=='o')p[i]=p[i-]+*l[i-]+,l[i]=l[i-]+;
         else if(str[i]=='x')p[i]=p[i-];
         else    p[i]=p[i-]+l[i-]+0.5,l[i]=(l[i-]+)/;
     }
     printf("%.4Lf\n",p[n]);
     return ;
 }