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