275307894a

摘要： 题面传送门 其实这道题可以写得很短的。而且跑得飞快，目前没有手动编译优化第一。感觉完全没有黑题。 如果我们设$dp_{i,j}$为到了第$i$个基站，当前到了第$j$个点时候的最小价值。 那么显然我们有$dp_{i,j}=\min\limits_{dp_{i-1,k}+w(k+1,j)}$，$w(i 阅读全文