2024年7月27日
IOI2000 邮局 加强版 题解
摘要： [IOI2000] 邮局 加强版 题解 考虑动态规划，设 \(f_{i,j}\) 为经过了 \(i\) 个村庄，正在建第 \(j\)​ 个邮局的最优距离。 以及 \(w_{i,j}\) 表示区间 \([i,j]\)​ 内建一个邮局时的距离总和。 \(a\) 数组表示每个村庄的坐标编号。 朴素版状态转 阅读全文
posted @ 2024-07-27 20:45 Atserckcn 阅读(62) 评论(0) 推荐(0)