Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

请问我这样子想有没有错呢？但是我不知要怎样快速幂

Posted by farjuli at 2009-08-23 18:20:43 on Problem 3744

我是设f[i]表示在位置 i 处安全的概率，
如果 i 为炸弹的话 f[i] =0
否则 f[i] = p*f[i-1]+(1-p)*f[i-2]
我这样想有没有错呢？
那用矩阵乘法应该怎样乘呢？
这里分情况了，ｆ[ｉ]=　０时要怎样乘呢？

Followed by:

Post your reply here: