题意:x 是0~1的随机变量,问最后表达式的期望
变量 x 的概率分布为 F(x)=x,
H(x)=max(F(x),G(x))
则 H(x)=F(x)*G(x)
H(x)=min(F(x),G(x))
则 H(x)=1-(1-F(x))*(1-G(x))
用多项式表示
我代码是 java 的
用 double 开始没过,就用BigDecimal
import java.math.BigDecimal; import java.util.Scanner; public class Main{ static String a; static int num; static int maxn=105; static long[] work() { num++; if(a.charAt(num)=='x') { long[] z=new long[maxn]; z[1]=1; return z; } if(a.charAt(num)=='M') { long[] z=work(); long[] x=work(); long[] c=new long[maxn]; for(int q=0;q<maxn;q++) for(int w=0;w+q<maxn;w++) c[q+w]+=z[q]*x[w]; return c; } else { long[] z=work(); long[] x=work(); long[] c=new long[maxn]; for(int q=0;q<maxn;q++) for(int w=0;w+q<maxn;w++) c[q+w]-=z[q]*x[w]; for(int q=0;q<maxn;q++) c[q]+=z[q]+x[q]; return c; } } public static void main(String[] as) { Scanner scan=new Scanner(System.in); int T=scan.nextInt(); for(int idx=0;idx<T;idx++) { a=scan.next(); num=-1; long[] z=work(); double ans=0; BigDecimal b=BigDecimal.ZERO,v,c; for(int q=1;q<maxn;q++) { ans+=((double)z[q])*q/(q+1); v=new BigDecimal(z[q]*q+""); c=v.divide(new BigDecimal(q+1+""),30,BigDecimal.ROUND_HALF_UP); b=b.add(c); } System.out.println(b); } } }