我是菜狗QAQ

摘要： 区间DP，训练的时候死活没搞清楚某一段区间的代价。 dp[l][r]表示消除[l,r]区间的最大得分，那么得分就是最后一个消除的点k*(l-1)*(r+1)。 所以dp[l][r]=max(dp[l][r],dp[l][k-1]+dp[k+1][r]+a[k]*a[l-1]*a[r+1]); 注意最 阅读全文