矩阵快速幂优化dp -E. A Trance of Nightfall（CodeForces989）
传送门Analysis好题啊，不会做的都是好题，emmmdzyo说这道题不是一眼dp吗。。。。。（好吧好吧，那就假设我们知道这道题可以dp搞了，反正我不知道）由问题：“求连续移动mi步，最后到达ti的最大概率是多少” 可知我们可以定义状态Ai,u,vA_{i,u,v}Ai,u,v表示从 u 走 i 步到达 v 的概率是多少最后我们的目标就是max(Ami,x,ti)max (A_{...
