hihoCoder 1339 Dice Possibility（DP）

http://hihocoder.com/problemset/problem/1339

题意：

求一个骰子扔n次后最后点数相加为m的概率。

思路：

f[i][j]表示扔到第i次时总值为j的概率。

 #include<cstdio>
 #include<iostream>
 using namespace std;

 int n, m;
 double f[][];

 int main()
 {
     f[][]=;
     for(int i=;i<=;i++)
     {
         for(int j=;j<=;j++)
         {
             for(int k=i-;k<=*(i-);k++)
                 f[i][k+j]+=f[i-][k]/6.0;
         }
     }
     while(~scanf("%d%d",&n,&m))
     {
         printf("%.2f\n",f[n][m]);
     }
     return ;
 }