题意
有 n 个神奇宝贝，有 a 个普通球和 b 个超级球，对没只神奇宝贝，使用普通球有 p[i] 的概率抓获，使用超级球有 q[i] 的概率抓获，普通球和超级球对每个神奇宝贝只能用一次，可以即使用普通球又使用超级球，求抓获的神奇宝贝数量的最大期望值
做法
最大费用流，双源点
(s1longrightarrow i(cap:1~~cost:p[i]))
(s2longrightarrow i(cap:1~~cost:q[i]))
(ilongrightarrow t(cap:1~~cost:0))
(ilongrightarrow t(cap:1~~cost:-p[i]*q[i]))
题外话
这题还有个wqs套wqs的做法，但没什么意思