【CodeForces】【网络流】【带权二分】739E-Gosha is hunting
CodeForces 739E Gosha is hunting
题目大意
有NNN个精灵,Gosha 手中有AAA个普通球和BBB个超级球,已知第iii个精灵被普通球捕获的概率为pip_ipi,被超级球捕获的概率为uiu_iui。Gosha 可以先决定对哪些精灵扔普通球,哪些扔超级球。
Gosha 想知道在最优决策下,捕获的精灵的最大期望数量。
注意可以向一个精灵扔最多一个普通球和超级球。这...
原创
2019-11-05 09:40:10 ·
208 阅读 ·
0 评论