有 $n$ 个 Pokemon,你有 $A$ 个一类精灵球,$B$ 个二类精灵球分别给出每个 Pokemon 被这两类精灵球捕捉的概率求抓到 Pokemon 的最优期望个数$n\leq 2000$sol:2900 分的题竟然卡了一会...看来我真的 sb如果只有一种精灵球,就是带权二分,如果两种,带权二分套带权二分就可以了两层带权二分之后 dp 一波,记一下答案以及对应的一、二类精灵球数量就可以了代码咕,心态崩了