zhuzihan

摘要： 题意 有$n$个奖品，装在$n$个盒子内，每个盒子有且仅有一个奖品。 $m$个人，每人依次选奖品，选择方式是从$n$个盒子内随机选择一个盒子。 如果盒子内有奖品，则取走，否则没有获得任何奖品。 盒子始终是$n$个，空盒子也一直存在。 求送出奖品数量的期望。 分析 $dp[i][j]$表示前$i$个人 阅读全文