POJ 3744 概率 + 分段 + 数学推导 + 快速幂
传送门 :题解
这里把每两个mine之间分段, 每两个mine之间安全走过到末尾概率pi分别求出(快速幂), 越过的概率是pi*(1 - p)(一次走两步)
推导过程
AC code:#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<cstdio>
#include<alg
原创
2017-01-09 18:01:28 ·
537 阅读 ·
0 评论