comld

摘要： 题解 这种关于最大值或者最小值的问题，可以往笛卡尔树的方面想。 先考虑一个朴素的$dp$，设$dp[l][r]$表示$l\sim r$的答案，转移是： $$ dp[l][r]=min(dp[l][p 1]+a[p] (r p+1),dp[p+1][r]+a[p] (p l+1)) $$ $$ p=m 阅读全文