2021年12月30日
[IOI2000]邮局 题解（四边形不等式优化 DP）
摘要： ##[IOI2000]邮局 原题地址 洛谷地址 解法 一眼看上去并不好想，因为无法确定村庄距哪个邮局最近。 考虑 DP，在 DP 中可以忽略这个不定量的影响。 设 \(dp[i][k]\) 表示前 \(i\) 个村庄已经放置了 \(k\) 个邮局的最短长度 不难想转移方程：\(dp[i][k] = 阅读全文
posted @ 2021-12-30 13:51 ImALAS 阅读(88) 评论(0) 推荐(0)