- 式子别推反注意大于小于号
对於第i只猫,等待时间 = 饲养者出发时间 + 路程 - 旅行结束时间
记录每只猫旅行结束时间 - 路程,排序贪心,每一个饲养员负责排好序后的一段連续区间
于是,变成划分区间DP+斜率优化
发布了6 篇原创文章 · 获赞 0 · 访问量 63
对於第i只猫,等待时间 = 饲养者出发时间 + 路程 - 旅行结束时间
记录每只猫旅行结束时间 - 路程,排序贪心,每一个饲养员负责排好序后的一段連续区间
于是,变成划分区间DP+斜率优化
发布了6 篇原创文章 · 获赞 0 · 访问量 63