OJ题目：click here~~题目分析：

OJ题目 ： click here ~~~题目分析 :这篇文章已经说的很好很好了 ， 直接借用 ，猛戳~~int n;double k[10002] , e[10002];double A[10002] , B[10002] , C[10002];vector List[10002];bool dfs(int u , int father){ if(List[u].

OJ 题目 ： click here ~~大概题意 ：R *C的格子，起始点在（1，1），终点是（R ， C）。走一个点需要消耗2个能量。在（i ，j）时，可以以概率p1走到（i， j），仍在原地。以概率p2，走到（i，j+1 ）。以概率p3，走到（i+1 ，j）。问从起点到终点需要消耗的能量期望。此题为概率dp的入门题，但是要注意，有除法，注意分母为0的情况。AC_CODEdou

OJ题目：click here ~~大概题意：飞行棋，N + 1格，标为0---N ， M个地方可以连飞。掷一个六面筛子，掷到几就飞几步 。现在0处 ， 问飞到N 需要掷筛子的次数的期望。这里有一遍好文：点我就到~看完上面这篇文章，状态转移就很好想了。dp[ i ] 为 从 i 格处飞到 N 还需要掷筛子的次数的期望。显然dp[ N ] = 0 , dp[ 0 ] 即为要求的结

OJ题目 ： click here ~~~大概题意：题目读起来有点累。有n个种类 ， s个子系统 。每天找1个bug ，这个bug必属于某个种类和某个子系统，且概率相等，即为1/n , 1/s。给 n ， s ， 求找到属于n个种类 ， s个系统的的bug，需要天数的期望。定义dp[ i ][ j ] 为已找到属于 i 个种类 ，j个系统的bug ， 距离目标还差的天数的期望。有dp[

OJ题目：click here~~题目分析: 有一个计数器 ， 初值为0。三个骰子 ，分别有k1, k2, k3面，每个骰子，每面向上的概率相等。给三个数a ， b ， c。 游戏如下：1，计数器初值设为0。  2，同时掷三个骰子，如果骰子1出现a ， 骰子2出现b， 骰子3出现c， 则将计数器设为0，否则将三个数字的和加到计数器上。3，如果此时计数器的数字仍然不超过n ， 则回到第2步 ，

题目分析：对于 i 个盘 ， 需要移动多少步，取决于最大的盘子在哪个杆上。在C杆上，则最大的盘不需要移动，因为初始状态一定是满足盘由下到上盘子依次变小的，只需要移动i - 1个盘。如果在A杆上，则首先需要将最大盘移到C杆上，在此之前当然需要将其他i - 1个盘都移到B上，然后，将最大的盘移动到C上，然后移动i - 1个在B上的盘。如果最大的盘在B杆上，则类似于在A杆上的情况。如果x个盘都在1个

OJ题目：click here~~题目分析：有n条路径逃出洞穴，第i条路径有一个难度值ci。某人开始有战斗值f，每天随机选择某一条路径想要逃出。只要此时的 f 大于所选路径的ci，就能花费ti的天数逃出。这里。否则，等待明天再试吧，但是战斗值能增加ci。求逃出的期望天数。设dp[ i ] 为战斗值为i时，逃出的期望天数。详细解释见代码。AC_CODEint const maxn =