先捞一下这个帖子，无意中刷到的 本题有更优复杂度做法

本题应有$\mathcal{O}(n^3\log t)$的做法，我发现题解也有想到这种方法的，但是都随后否定这种方法的正确性（我们一开始也想的这种，但是做法相比正解有一定的问题）

后来我和同学对这个问题进行了研究，同学@Contingency_Core很快验证了这一方法的正确性，并拿到最优解（之前还有一位dalao已经是最优解了应该也是这种矩阵套矩阵的方法）

附上最优解链接43ms评测记录

我起这么有噱头的标题是为了吸引各位dalao，希望你们能提出看法或者hack掉这种做法

谢谢各位