最近几天做了几个比较简单的基础的概率dp题，看起来很简单 ，但是今天看了一个比较难的题，就是概率dp+矩阵快速幂，可能是我对矩阵不是很熟，看了好久，这种方法就应该处理超大数据，主要的题意有一条路，n个炸弹，有p的概率向前走一步，（1-p）的概率向前走两步，问从1到走完的概率是多少？给出了每个炸弹的位置。
这个题数据大的不是地雷的个数，而是地雷的位置，所以只能分段，然后用矩阵快速幂，就很简单了。。。。。
扫一扫
351
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
