题解:
一个挺显然的dp 记得蓝书上应该有差不多的吧
首先一个常见的思路就是把后来的消耗现在算起
令dp1[i][j]代表在i处时i-j的消耗最小值
令dp2[i][j]代表在j处时i-j的消耗最小值
然后每次转移时考虑剩余元素带来的代价就可以了
代码: