摘要： 同样是紫书上的题。 紫书上并没有给出每一个三角形所贡献的的权值的计算方法，我这里就擅作主张，定义成点权的乘积和好了。 那么做法是DP，这里注意设状态的方式（我这么设是为了使需要求解的问题区间变得连续）。 记Vi 为第i个顶点。 设Ti, j 为Vi-1到Vj的最小积和。 Ti, j = min{Ti 阅读全文

摘要： 由于我不会矩阵，所以这道DP我是根据方程直接写的。 f(i,j) = min(f(i,k) + f(k + 1, j) + a[i - 1] * a[k] * a[j]) 在实现技巧上应用了记忆化搜索。 阅读全文