[SDOI2008]Sue的小球

题解:

一个挺显然的dp 记得蓝书上应该有差不多的吧

首先一个常见的思路就是把后来的消耗现在算起

令dp1[i][j]代表在i处时i-j的消耗最小值

令dp2[i][j]代表在j处时i-j的消耗最小值

然后每次转移时考虑剩余元素带来的代价就可以了

代码:

原文地址:https://www.cnblogs.com/yinwuxiao/p/8719012.html