摘要：
对于本题，最短路，考虑bfs，那么我们可以跑2次bfs，求出每个点到1与n的最短路，设为x_a, x_b，那我们可以把问题转换成max(min{x_a+y_b,x_b+y_a}+1)(x,y属于1到n)，我们假设x_a+y_b<=x_b+y_a，那我们就是求出x_a+y_b的最大值，不等式转换一下， 阅读全文
摘要：
读题，我们知道选1个、选2个的时候是没有冲突的，大于2个的时候就有限制，那么我们观察是否可以把大于2个的情况都转换一下，可以发现，如果有一个串的长度大于2，且出现的次数大于2，那么，组成这个串里必定有一个长度为2的串，出现的次数大于2，那我们就可以把所有大于2的长度转换为长度为2的，这样题目转换成长 阅读全文
摘要：
本题的难点是可以在y轴正轴动，但也是突破点，知道x轴都是整数，那么对于任意长度来说，能到达的最短是1，最长是本身长度，那么我们就选择最长的距离，跳到一个点，使这个点为再跳就超过终点，那么就可以用2次跳跃到达终点，那么我们可以对终点距离/最大跳跃距离向上取整，与2的最大值为ans，除非一步可以到 #i 阅读全文