会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
解题思路
剩余序列始终是原数组的一段连续区间，因此用区间 DP。
- 设 dp[i][j] 表示把 a[i..j] 全部删完的最小代价。
- 区间长度为 1 时，当前长度是 1，有 dp[i][i]=a[i]。
- 区间长度为 len=j−i+1 时，第一步只能删左端 a[i] 或右端 a[j]：dp[i][j]=min(len⋅a[i]+dp[i+1][j], len⋅a[j]+dp[i][j−1])
