2021年6月9日
[ZJOI2010]基站选址,线段树优化DP
摘要： G. base 基站选址 内存限制：128 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第 阅读全文
posted @ 2021-06-09 11:10 WindZR 阅读(56) 评论(0) 推荐(0) 编辑