数轴上n<=1000个点,从p出发以任意顺序走到所有的点,求到达每个点的时间之和的最小值. 好题!看起来水水的实际易错! 显然的结论是经过一个区间点之后肯定落在左端点或右端点上,谁没事最后还往中间跑呢!那就可以拍个序然后设计dp状态了,一个区间dp,f[i,j,0/1]表示走了区间i~j,最后落在左/右端点. 一个小技巧是把p算成一个点,初始化时之后p这个状态为0,其他都inf.那么问题来了! 方法一:记到状态的时间t[i,j,0/1],那么,相应更新t,其他同理. #include<stdi…