2020年8月10日
Acwing 293.开车旅行 （倍增优化DP）
摘要： ##题目 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi。 城市 i 和城市 j 之间的距离 d[i,j] 恰好是这两个城市海拔高度之差的绝对值，即 d[i,j]=|Hi−Hj|。 阅读全文
posted @ 2020-08-10 22:00 Luglucky 阅读(152) 评论(0) 推荐(0) 编辑