2018年12月1日
LOJ2541 猎人杀
摘要： 一道很棒的$NTT$啊 "题目链接" $30$分做法 当$n\leq 20$时,很容易想到令$f[S]$表示死亡集合为$S$时的几率.$f[S\cup i(i\notin S)]=f[S\cup i(i\notin S)]+f[S] \frac{w_i}{\sum_{j\notin S} w}$ 当 阅读全文
posted @ 2018-12-01 09:06 Romeolong 阅读(195) 评论(0) 推荐(0) 编辑