2018年8月5日
HihoCoder - 1339 Dice Possibility(概率dp)
摘要： 题意：求用N（1<=N<=100）个骰子掷出M(1<=M<=600)的概率 分析：直接求概率可能出现6^100次方，会爆精度。可以用一个数组dp[i][j]记录用i个骰子掷出j的概率。i为0时无论j是多少，概率都是0。i为1时，j从1-6的概率都是1/6。其余可以递推得到 dp[i][j] = 0 阅读全文
posted @ 2018-08-05 11:10 xiuwenL 阅读(123) 评论(0) 推荐(0) 编辑