SPOJ AMR12H Wormtongues Mind 解题报告

题目

Summer Training 06 - Amritapuri 2012 总结

题意：

给出一个表达式，只含有x，M，m，分别代表[0,1]上均匀分布的随机变量，M取max{y1,y2}，m取min{y1,y2}。求该表达式的期望。

表达式例如：MmxMxxmxx，表示Max{ min{x1, Max{x2,x3} }, min{x4,x5} }，x1~5相互独立

解法：

先求出两个相互独立的随机变量的概率分布函数F(x)，再求导得概率密度f(x)，对xf(x)在[0,1]上求积分，即为期望。