2019年4月12日
[spoj Favorite Dice ][期望dp]
摘要： （1）https://vjudge.net/problem/SPOJ-FAVDICE 题意：有一个n面的骰子，每一面朝上的概率相同，求所有面都朝上过至少一次的总次数期望。 题解：令dp[i]表示 i 面满足条件的期望次数，则有 dp[i]=$\sum_{j=1}^{i-1}$(Pj*(本次操作对最终 阅读全文
posted @ 2019-04-12 09:24 MekakuCityActor 阅读(312) 评论(0) 推荐(0) 编辑