2019年10月30日
Luogu-SP1026
摘要： "题面" 分析 设dp[x]为已掷出x个面后到掷出所有面状态的期望次数，每个色子每面被掷出的概率是$ \frac{1}{n} $,掷出x个面后再掷到已掷出面概率为$ \frac{i}{n} $ ,掷到未掷出面的概率为$ \frac{n i}{n} $,掷出后达到的状态分别为i与i+1，且掷出本身也增 阅读全文
posted @ 2019-10-30 22:35 Thomastine 阅读(88) 评论(0) 推荐(0) 编辑