swsyya

摘要： 张老师的旅行 题解：区间dp。 \(区间dp的基本解题方法：枚举长度+枚举起点（那么终点根据长度也就知道了）+枚举分割点\) 但是本题并不需要枚举分割点，因为需要花费时间最短一定，那么一定是从所枚举的区间的一边一直走到另一边，那么是从左走到右还是从右走到左呢，这时我们就想到了dp开一维来放0,1，其 阅读全文