蒟蒻orz

摘要： P2605 [ZJOI2010]基站选址 线段树优化 dp。 记 fi,jf_{i,j}fi,j​ 表示第 iii 位置建第 jjj 个基站的最小费用。 则有：fi,j=min⁡k=1i−1(fk,j−1+costk,i)f_{i,j}=\min\limits_{k=1}^{i-1}(f_{k,j- 阅读全文