摘要：
线路规划 官方题解 思路 简单总结一下。 让我们求一个最小生成树。但是其中如果我们暴力建边一定会T。 我们考虑用倍增优化。 对于每一组线路方案，我们按照二进制将其拆开。 越靠近端点的区间越大。也可以理解为对同一组方案，其中深度越大的点所在的拆分的区间越大。 接下来，我们将端点之间的连边转换为了区间之 阅读全文
posted @ 2022-07-01 22:01
艾特玖
阅读(54)
评论(0)
推荐(0)
摘要：
P1081 [NOIP2012 提高组] 开车旅行 题目大意 旅行过程中有个n个城市，从西向东按序号排列。 旅行过程中，小 $\text{A}$ 和小 $\text{B}$ 轮流开车，第一天小 $\text{A}$ 开车，之后每天轮换一次。他们计划选择一个城市 $s$ 作为起点，一直向东行驶，并且最 阅读全文
posted @ 2022-07-01 17:37
艾特玖
阅读(351)
评论(0)
推荐(0)
浙公网安备 33010602011771号