朝暮不思

摘要： 对于这道题，可以想想对于每个b[i]，a[i]中可选的位置的区间在哪，这样只要找到区间，就能知道当前可以选那几个位置断开 b[1]的开头肯定是1号位，而我们发现如果对后缀求一下后缀的最小值，这样就天然满足题目条件，我们用一个map存一下答案，就能知道b[i]是最小值的区间是哪些 因为b是单调递增的数 阅读全文

摘要： 这道题需要将它抽象成图论问题，我们用二维数组f表示走到第i个关键点，绿灯还剩j秒的最小回合数，也就是一轮红绿灯 这样这个问题被抽象成了最短路的问题，因为对于同一个点来说，第一次到达某个状态肯定是最小的，因此能找到最小回合数 这道题还有一个优化是本题的边权是01的，因此可以用双端队列优化一个log # 阅读全文