摘要：##[IOI2000]邮局 原题地址 洛谷地址 解法 一眼看上去并不好想，因为无法确定村庄距哪个邮局最近。 考虑 DP，在 DP 中可以忽略这个不定量的影响。 设 \(dp[i][k]\) 表示前 \(i\) 个村庄已经放置了 \(k\) 个邮局的最短长度 不难想转移方程：\(dp[i][k] = 阅读全文

摘要：洛谷题目地址 CF题目地址 思路：看到数据范围，首先想到这个算法上界是 $O(TNlogV)$ 考虑最简单的情况：$n=2$ 时，两者时间差为 $t$。 让顾客 $2$ 满足要求，则需要顾客1的当前温度 $M_1$ 加上 $t$ 或减去 $t$ 在 $[L_2,R_2]$ 范围内。 那么很显然，我们 阅读全文