摘要:题目大意: 一条线上共$n$个点,$(n \leq 250000)$每个都有一盏灯,每盏灯打开有一个费用$w_i(0 \leq w_i \leq 10^{9})$,并照亮自己以及左右共三个点。现在你可以交换任意两盏灯,最多进行$k$次交换$(k \leq 9)$,求交换后,照亮所有点的最小花费。 解 阅读全文