2018年5月28日
BZOJ 1835 [ZJOI2010]base 基站选址：线段树优化dp
摘要： "传送门" 题意 有 $ n $ 个村庄在一排直线上，现在要建造不超过 $ K $ 个通讯基站，基站只能造在村庄处。 第 $ i $ 个村庄距离第 $ 1 $ 个村庄的距离为 $ D_i $ 。在此建造基站的费用为 $ C_i $ 。如果在此不超过 $ S_i $ 的范围内有基站，那么这个村庄就被覆 阅读全文
posted @ 2018-05-28 00:24 Leohh 阅读(258) 评论(0) 推荐(0) 编辑