CF739E Gosha is hunting

题意

有 n 个神奇宝贝，有 a 个普通球和 b 个超级球，对没只神奇宝贝，使用普通球有 p[i] 的概率抓获，使用超级球有 q[i] 的概率抓获，普通球和超级球对每个神奇宝贝只能用一次，可以即使用普通球又使用超级球，求抓获的神奇宝贝数量的最大期望值

做法

最大费用流，双源点

\(s1\longrightarrow i(cap:1~~cost:p[i])\)
\(s2\longrightarrow i(cap:1~~cost:q[i])\)
\(i\longrightarrow t(cap:1~~cost:0)\)
\(i\longrightarrow t(cap:1~~cost:-p[i]*q[i])\)

题外话

这题还有个wqs套wqs的做法，但没什么意思