摘要：[LnOI2019]加特林轮盘赌(DP,概率期望) "题目链接" 题解： 首先特判掉$p=0/1$的情况... 先考虑如果$k=1$怎么做到$n^2$的时间复杂度 设$f[i]$表示有$i$个人，$k=1$的时候幸存的概率 设$g[i][j]$表示$i$个人每个人挨一下恰好死$j$个人的概率 我们就 阅读全文