摘要：
题目大意： 从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x<y，计算到达n点或超过n 点要扔色子的次数的数学期望 从某一点 i 扔完色子可到达 i+1,i+2,i+3,i+4,i+5,i+6这6个点，令dp[ 阅读全文
摘要：
1 /** 2 dp求期望的题。 3 题意：一个软件有s个子系统，会产生n种bug。 4 某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。 5 求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。 6 需要注意的是：bug的数量是无穷大的，所以发现一个bug 阅读全文
摘要：
题意：在一条不满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1<=N<=10。地雷点的坐标范围：[1,100000000]. 每次前进p的概率前进一步，1-p的概率前进1-p步。问顺利通过这条路的概率。就是不要走到有地雷的地方。 设dp[i]表示到达i点的概率，则 初始值 dp[1]=1. 阅读全文