algsup

题目： 题解： 本题是个 区间dp 题，我本人还没有好好学过这个知识点，所以看 y总直播学习了下。等以后有时间了，再好好补这个知识点吧。 思路： 1）由于 w 每次只能在首尾删一个元素，可以删的最多情况是删 2m 个元素，那么当 n>=2m 时，我们可以把 num 中间的元素先删掉，因为用不到了。 2）进行区间dp，状态f[i][j]表示剩余区间[i,j]的所有操作方案的集合，其值为最大分数。状态转移方程：f[i][j] = max(f[i+1][j]+w[i-1]*c[n-len],f[