摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4089 本来可以一遍过的，结果mle了一发。。。注意要用滚动数组。 令f(i, j)表示队列剩余i个人，这个人排第j时遇到那种情况的概率，则有 f(i, j) = p1 * f(i, j) + p2 * f 阅读全文
摘要：
传送门：http://poj.org/problem?id=3744 令f(i)表示到i，安全的概率。则f(i) = f(i - 1) * p + f(i - 2) * (1 - p)，若i位置有地雷，则f(i) = 0.很显然，要用矩阵来加速，矩阵也很好构造，懒得写了，百度图片搜“poj3744” 阅读全文