lwiwi

摘要： 传送门 首先看到这道题，我们发现想要求收集K个卡牌的期望开包数，必须要先求出每个包开出0~n张卡各自的概率，于是预示着这道题将要进行两次概率DP。 首先我们求每个包开出0~n张卡各自的概率。这个很好求，我们假设f[i][j]表示前\(i\)张卡中开出\(j\)张卡的概率，那么显然有： \(f[i][ 阅读全文