会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ZCETHAN
博客园
首页
新随笔
联系
订阅
管理
2022年10月31日
P2605 [ZJOI2010]基站选址
摘要: 题意 数轴上有 $n$ 个村庄,现在可以建立不超过 $k$ 个基站,对于一个村庄,如果在不超过 $S_i$ 的范围内有基站,那么它就是被覆盖的。在村庄 $i$ 建立一个基站需要花费 $C_i$。如果一个村庄 $i$ 没有被覆盖,那么就需要付出 $W_i$ 的代价,求最小代价和。 Solution 要
阅读全文
posted @ 2022-10-31 10:07 ZCETHAN
阅读(38)
评论(0)
推荐(1)
编辑
公告