大意苗条

文章
4
资源
0
加入时间
3年0月20天

codeforces739E. Gosha is hunting

题目大意:现在有n个神奇宝贝,而你有a个普通球和b个高级球,每个神奇宝贝可以用一个普通球或一个高级球或两个球同时使用(不要理解为字面意思,捕捉成功的概率并没有大小相对关系),成功概率为p[i],u[i],p[i]+u[i]−p[i]∗u[i],不能对一个神奇宝贝多次尝试捕捉,求期望最大捕捉数。