cz_xuyixuan的博客

【题目链接】 点击打开链接 【思路要点】 首先，本题一点重要的观察是，新建的路径的两个端点必定在树的直径上，若一个方案新建路径的两个端点有一个不在直径上，我们令其向直径靠近，不会使答案变劣。 因此，我们可以将直径拿出来考虑，令直径上点数为 tottottot ，每一个点为 posipos_iposi​ ， posipos_iposi​ 与 posi−1pos_{i-1}posi−1​ ...

【比赛链接】 点击打开链接 【题解链接】 点击打开链接 【A】 Kenken Race 【思路要点】 首先， AAA 到 CCC 中与 BBB 到 DDD 中不能存在连续的两个障碍物。 其次，若 D&lt;CD&lt;CD<C ，需要额外满足 BBB 到 DDD 中存在至少一个空位两侧均为空位。 时间复杂度 O(N)O(N)O(N) 。 【代码】 #...