给定n个大小为k乘k的矩阵和一个大小为k的列向量，k不超过5。

这些矩阵构成一个排列，现要求重排这个矩阵的排列使这几个矩阵连乘之后构成的新矩阵被向量左乘之后向量的某一个值最大或最小。这里的矩乘广义地包含一切具有结合律的操作，比如ddp常用的floyd矩乘。

顺便：若矩乘中单个元素的计算只需要常数时间，这道题有没有时间复杂度优于poly log的做法，有针对狭义矩乘和floyd矩乘的也行。

个人感觉是dp类似物。