2022年5月13日
[ZJOI2010]基站选址
摘要： 洛谷题面 线段树优化 \(\verb!Dp!\)。 题目大意 有 \(n\) 个村庄坐落在一条直线上，第 \(i(i\gt 1)\) 个村庄距离第 \(1\) 个村庄的距离为 \(dis[i]\)。需要在这些村庄中建立不超过 \(k\) 个通讯基站，在第 \(i\) 个村庄建立基站的费用为 \(co 阅读全文
posted @ 2022-05-13 17:33 Coros_Trusds 阅读(39) 评论(0) 推荐(0) 编辑