2018年9月27日
开车旅行 【NOIP2012 D1T3】
摘要： 开车旅行 【NOIP2012 D1T3】 倍增 首先令$a[i]$表示从i出发最近的城市下标，$b[i]$表示从i出发第二近的城市下标 可以维护一个$\text{set }$记录城市海拔和城市编号，然后在set里二分得到a和b 考虑$f[i][j]$表示从i出发，一共开2^j次车，开到那个城市 $g 阅读全文
posted @ 2018-09-27 22:53 wawawa8 阅读(150) 评论(0) 推荐(0) 编辑