【2020模拟赛day9】B. 能量收集

 

 

 

 

 

 

 

这道题目很明显是个概率dp，又观察到N的范围很大，所以就能猜到是利用了矩阵快速幂加速

设计矩阵！

 

posted @ 2020-11-28 14:01  andyc_03  阅读(92)  评论(0)    收藏  举报