hdu 4870 Rating

　　题目链接：hdu 4870

　　这题应该算是概率 dp 吧，刚开始看了好几个博客都一头雾水，总有些细节理不清楚，后来看了 hdu 4870 Rating (概率dp) 这篇博客终于有如醍醐灌顶，就好像是第 7 个烧饼一样，终于感到饱了。

　　还是适当贴下图先：

　　按照这个思路我的代码如下：

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 double dp[];

 int main() {
     double p;
     while(~scanf("%lf",&p)) {
         dp[] =  / p;
         dp[] =  + ( - p) / p * ( + dp[]);
         double sum = dp[] + dp[];
         for(int i = ; i <= ; ++i) {
             dp[i] =  + ( - p) / p * (dp[i - ] + dp[i - ] + );
             sum += dp[i];
         }
         printf("%.6f\n",sum *  - dp[]);
     }
     return ;
 }