rt，此题需要类似插头dp的状态设计，还需要矩阵快速幂优化，评紫不过分。