矩阵链排序问题

容易发现是 NOIP2006 能量项链 断环为链加强版

前者复杂度要求 soft O(n)，后者 O(n^3)

就算对断环为链后的每个区间用前者做，也应该 O(n^2) 爆标吧（）

所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗所以前者有题解吗