hdu 7178 ，官方题解看不懂，网上没题解，所以只能来洛谷问了。

转化后的问题：有 $n$ 个 $m \times m$ 矩阵，选取一个最大的区间使得这段区间的矩阵乘起来的结果的 $a_{1,m}\le k$ ，要求 $O(n\times m^3)$ 的做法，矩阵不一定有逆。

官方题解说可以利用对顶栈的技巧，但我不是很会 TAT