摘要：
link 容易想到先全局跑一遍，找到这两个点之间的简单路径长度 $L$ 和之中的点，并把其作为根。 然后就不会做了。。。。深入思考？ 不妨二分找出最大的深度使得此深度上存在一点离两个距离为 $L$。最多二分 $\lceil\mathrm{log}_2{1000}\rceil=10$ 次。考虑最后一次 阅读全文
posted @ 2022-06-29 21:55
Saintex
阅读(29)
评论(0)
推荐(0)
摘要：
link 最大最小，先二分一下。 首先想了一个贪心。令一个串中 $D=NUM_B-NUM_N$，一眼看过去 $D$ 应该是取所有串最大值和最小值的平均数。但这样很容易 G。这就告诉了我们贪心不好做。 那我们是否可以求得一个范围？ 并且，如果我们考虑 $D$ 和总长两个因素的话，很容易出现他俩加起来 阅读全文
posted @ 2022-06-29 20:45
Saintex
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号