第一题不说了(我已经不记得是啥题了)。 第二题我先记录值为k的下标，令这个下标的集合长度为l。然后枚举n-l+1个连续子串，看看每个子串的下标值和我那个集合有多少个不重复的。不重复的个数最少的就是ans。但只能过90.91% 第三题几何证明很简单，三角形两边之和大于第三边，或者两点直线最短。所以快递员直接从bob的起点开始送货到alice的终点就是最优解，判断最优解是否短于alice自身行程长度即可。 第四题我推出了递推公式，打字太费事了，不写了，但是超时问题只能过50%。 本人100 90.91 100 50，折合85.xx/100。