One Person Game ZOJ - 3329(期望)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329
思路:设maxn=k1+k2+k3,那么摇一次骰子的点数在3-maxn之间,p[i]表示骰子的点数为i的概率(不含第一,二,三个的骰子点数分别为a,b,c此时会清空),清空的概率p0=1/k1/k2/k3.
f[i]为当前骰子总点数为i到点数大于n的期望次数...
原创
2019-08-06 19:41:41 ·
113 阅读 ·
0 评论