摘要： \(\text{Solution}\) 一道比较简单线段树优化$DP$，但它是黑色的！！！ 一个显然的$DP$，设$f_{i,j}$表示选到第$i$个（$i$必选），建了$j$个基站。 \(f_{i,j} = f_{k,j - 1} + Sw_{k,i} + C_i\) $Sw_{i,j}$表示$i 阅读全文