对于dp的优化，一般有以下几个思路：
 重新再想一个dp
 线段树
 单调队列
 滚动数组
 用平衡树搞增量法
 矩阵乘法
 数学trick
 生成函数/特征方程推公式
 ......各种大牛的方法

对于这种可以用矩阵乘法过的题，本人一般懒的推公式了：）

初始矩阵：A=(0.0,1.0)
设下一个雷在x步以后，则将A乘以
[0 1-p]
[1 p  ]
的x次方（一定要用平方加速）。设最后得到了
A=(a,b)
输出a*(1-p)+b*p即可！