2020年10月14日
NOIP2012 开车旅行 [提高组]
摘要： 开车旅行 一道相当棒的倍增优化DP。 首先我们考虑这样一个问题：对于任意$a_i$，求： \[ min|a_i-a_j|(j>i) \] 若有多解，选择编号最小的。 对于这样的问题，我们可以利用平衡树（set）。对于$a_i$而言，它的最小值一定是它的前驱或后继。 我们不妨可以预处理每一位上最近的一 阅读全文
posted @ 2020-10-14 21:16 大秦帝国 阅读(141) 评论(0) 推荐(1)