有 $n$ 个 Pokemon,你有 $A$ 个一类精灵球,$B$ 个二类精灵球

分别给出每个 Pokemon 被这两类精灵球捕捉的概率

求抓到 Pokemon 的最优期望个数

$n\leq 2000$

sol:

2900 分的题竟然卡了一会...

看来我真的 sb

如果只有一种精灵球,就是带权二分,如果两种,带权二分套带权二分就可以了

两层带权二分之后 dp 一波,记一下答案以及对应的一、二类精灵球数量就可以了

代码咕,心态崩了

05-11 21:47