[LOJ2541][PKUWC2018]猎人杀-分治FFT-容斥原理-概率与期望猎人杀
猎人杀题目描述猎人杀是一款风靡一时的游戏“狼人杀”的民间版本,他的规则是这样的: 一开始有 nnn 个猎人,第 iii 个猎人有仇恨度 wiwiw_i ,每个猎人只有一个固定的技能:死亡后必须开一枪,且被射中的人也会死亡。然而向谁开枪也是有讲究的,假设当前还活着的猎人有 [i1…im][i1…im][i_1\ldots i_m],那么有 wik∑j=1mwijwik∑j=1mwi...