![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
like_wtf1
这个作者很懒,什么都没留下…
展开
-
BSOJ: 2699 【ZJOI2010】基站选址
Description 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就称它被覆盖了。如果第i个村庄没有被覆盖,则需要向他们补偿,费用为Wi。现在的问题是,选择基站的位置,使得总费用最小。 Input 输入文件的第一行包含原创 2016-06-06 21:32:38 · 795 阅读 · 0 评论 -
Bsoj: 3696 -- 【USACO 2012 February Gold】附近的奶牛
Description 农夫约翰注意到附近的田野间他的奶牛经常移动。考虑到这一点,他想在他的每一块草场种足够的草。FJ的农场有N(1≤n≤100000)块草场,由一些双向道路连接,并且任何两个草场有且仅有一条连接路径。草场i有 Ci头牛,这些牛有时会到附近的草场,但移动的距离最多为K条边(1 <= K<= 20)。FJ想在每个草场种植足够的草,因此需要知道每个草场上可能的最大牛的数量Mi。 In原创 2016-07-21 20:17:20 · 550 阅读 · 0 评论