摘要: https://codeforc.es/problemset/problem/1216/F 有直线上n个位置,每个位置上可以花费i的代价使得联网,某些位置可以放置路由器,放路由器的代价也是i,放置了路由器以后,可以让[i-k,i+k]的范围内上网,要求每台电脑都可以上网,最少需要多少代价。 思路: 阅读全文
posted @ 2019-09-28 01:07 zjxxcn 阅读(286) 评论(0) 推荐(0) 编辑