矩阵加速递推的模板是绿的，概率 DP 也是绿的，绿+绿=蓝

先例：P3957 跳房子（蓝）=单调队列优化DP（绿）+二分答案（黄）