题目链接：点击打开链接
思路：
用d[l][r]表示这个区间的最大值。 那么我们枚举区间的某个数， 表示这个数是区间内最后一个选的数。 所以他的临近元素是a[l-1]和a[r+1]。用d[l][r]表示这个区间的最大值。 那
阅读背景：
玲珑杯 1074 - Pick Up Coins（区间DP）
来源：互联网
分享到：
