[SDOI2008]Sue的小球

题解:

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

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

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

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

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

代码:

posted @ 2018-04-04 19:43  尹吴潇  阅读(168)  评论(0编辑  收藏  举报