摘要： https://www.cnblogs.com/fby698/p/11366712.html 阅读全文

摘要： G——直接把每种物品拆成一个个的，就可以用线性dp扫一次做完 /* 直接拆成一个一个的 dp[i][j]表示用j次机会把前i个拿下的概率 初始状态：dp[i][i]=dp[i-1][i-1]*p[i] dp[i][j]=dp[i-1][j-1]*p[i]+dp[i][j-1]*(1-p[i]) */ 阅读全文