题解 LGP8507 毕业后

简化题面简单来说，就是有 $a$ 门科目和 $b$ 个考生，每科最后 $w$（$w$ 是比例）的考生不及格，如果一个考生有 $2$ 科或更多科目不及格则无法毕业。思路一个很简单的容斥原理，每科 E 等人数之和不能超过 $b$，即每科 E 等人数最多为 $\lfloor b \div a \rfloor$。最后再把每科最多 E 等人数除以 $b$ 得到它在全部考生中的占比，$w_{\max} ...