摘要： 假设我们按照蜡烛的坐标从小到大排序，那么我们每到达一个蜡烛，肯定要熄灭它。 所以，在任意时刻我们走过的蜡烛都是一个区间。 按坐标正负分成$2$部分，分别按到$0$的距离排序。我们设$dp(l,r,0/1)$表示熄灭了负数坐标蜡烛的前$l$个，正数坐标的前$r$个，当前在最左侧还是最右侧。 转移就可以 阅读全文