$Noip2012\ Luogu1081$ 开车旅行 倍增优化$ DP$

Luogu   Description   Sol 1.发现对于每个城市,小A和小B的选择是固定的,可以预处理出来,分别记为ga[],gb[] 2.并且,只要知道了出发城市和出发天数,那么当前城市和小A,小B各行驶的路程也是一定的,同样可以分别预处理出来   具体怎么预处理: 1.其实就是"邻值查找" 　   简单讲一下,就是把所有城市的高度都存进set排好序,然后ga[i]一定是在set里与h[

>>阅读原文<<