文章浏览阅读423次。https://codeforc.es/problemset/problem/1216/F有直线上n个位置，每个位置上可以花费i的代价使得联网，某些位置可以放置路由器，放路由器的代价也是i，放置了路由器以后，可以让[i-k,i+k]的范围内上网，要求每台电脑都可以上网，最少需要多少代价。思路： 动态规划+贪心+线段树维护f[i]表示前i个电脑上网所需要的..._cf1216f