考虑固定 l l l,然后判断 r r r。
设计 d p [ l ] [ x ] [ y ] dp[l][x][y] dp[l][x][y]为左端点为 l l l, x x x到达 y y y的最小时间,转移略。
如果 d p [ l ] [ s ] [ t ] ≤ r dp[l][s][t]\leq r dp[l][s][t]≤r,那么就说明是 Y e s Yes
小奇的旅行计划
最新推荐文章于 2023-03-16 21:35:24 发布
考虑固定 l l l,然后判断 r r r。
设计 d p [ l ] [ x ] [ y ] dp[l][x][y] dp[l][x][y]为左端点为 l l l, x x x到达 y y y的最小时间,转移略。
如果 d p [ l ] [ s ] [ t ] ≤ r dp[l][s][t]\leq r dp[l][s][t]≤r,那么就说明是 Y e s Yes