关于狼人杀的。

$n$个狼人，$m$个猎人，狼人不能刀同类，假设猎人开枪是随机的，求好人阵营的获胜概率。

讲仔细一点就是循环一个流程：狼人每次集体刀掉一个猎人，被干掉的猎人开枪，有可能打死狼人或者猎人（概率完全随机），被猎人打死的猎人继续开枪，求最后只剩下猎人的概率。

目前只能够想到$O(n^2)$的$dp$，请问有没有大佬有更快的做法？谢谢