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