Npunchman

摘要： dp[i][j]表示第 i 秒时有 j 个人的概率，j<=n,j<=i（刚开始用dp[i][j]表示第 i 秒时第 j 个人上电梯，不仅复杂度高，而且还不好得出期望，属实nt） 可以从两种状态转移到当前状态， 一是我之前得到 j-1个人，这一次在加上一个人，即dp[i-1][j-1]*p， 另一种是 阅读全文