摘要：今天这题困扰了我好久，本来以为是自己dp写错了，结果wa了好多次以后发现原来是自己的处理输入这块出现了不知名的bug，所以干脆直接用结构体存了！！！ 思路：动态规划的典型问题，将矩阵连乘积AiAi-1...Aj简记为A[i:j] ，i≤j 。 考察计算A[i:j]的最优计算次序。设这个计算次序在矩阵 阅读全文