2020年3月24日
CF739E Gosha is hunting
摘要： 题意 有 n 个神奇宝贝，有 a 个普通球和 b 个超级球，对没只神奇宝贝，使用普通球有 p[i] 的概率抓获，使用超级球有 q[i] 的概率抓获，普通球和超级球对每个神奇宝贝只能用一次，可以即使用普通球又使用超级球，求抓获的神奇宝贝数量的最大期望值 做法 最大费用流，双源点 $s1\longrig 阅读全文
posted @ 2020-03-24 22:50 Grice 阅读(87) 评论(0) 推荐(0)