FriedChicken_fan

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #出题人题解#

A tb 的区间问题预估通过率：0.9 条件限制只能删除头尾，最后留下的是原数组中任意一段下标连续的长度为的子区间，前缀和后做差，枚举一遍取最大值即可。复杂度。题目中给的数据范围暴力枚举也是能过的。 #include<bits/stdc++...

C++

2024-09-20

2 146

T2 最短路+特殊处理

首先跑一个最短路处理出每个点到源点距离（路径边权最大值，没有卡SPFA），然后按照这个距离排序，然后依次划分层次，我们可以观察到点的种类最多600个，那么就将困难值按愉悦值分段，先按点权排序，再跑一遍O（n）逐个标记就行以上就是预处理阶段然后解答询问就非常愉快了，直接枚举每一段的起点，然后将求解区间...

2020-10-23

3 644