区间dp： dp[l][r][0]表示区间l~r作为左子树的最小开销 dp[l][r][1]表示区间l~r作为右子树的最小开销 对于区间[l][r]枚举根节点k，分别计算l~r作为左子树和作为右子树的最小代价 在l~r区间上，以k为根的树作为左子树的代价可以计算为val[k]*val[r+1]+dp[l][k-1][0]+dp[k+1][r][1]。 同理，作为右子树的代价可以计算为dp[l][r][1]=min(dp[l][r][1],val[k]*val[l-1]+dp[l][k-1][0]+dp[k+1][r][1])。 #include<bits/stdc++.h> usi...