会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Luglucky
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告