题意:求用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 (j<i || j>6*i),sigma(dp[i-1][max(0,j-k)]) (1<=k<=6)
#include#include #include #include #include #include #include