Turning in Homework：可以知道对于每一个区间，其左右端点是必然要到达的，所以最优解一定是每次都走到区间端点的。有了这个结论，就可以进行DP了。

状态表示：time[x,y,t]表示对于区间x-y还未走的时所需的最短时间。t=0表示Bessie位于左端，t=1反之。状态转移就比较简单了。可以从大到小枚举区间长度来求解。

别人的解题报告，没看懂。
状态应该包括：区间表示x,y；初始位置x/y；结束位置x/y/exit；另外先求前面的一段还是先求后面的一段也有关系吧，后求的会依赖先求的。

• 这个标题太内涵了 (0) applepi 2010-10-20 18:56:00