https://www.acwing.com/problem/content/4321/ 真菜啊感觉
这题考试的时候没有好好仔细想,老是找一些特判情况,最后也想到用bfs,可惜不记得标记了,导致TLE
思路:由于地图是可以自己设置的,所以无论怎样都可以走到终点
所以考虑是否为最短路径,当所走路径是一个联通块的时候,可能按指令走不是最短路径
这里可以用bfs来搜一下连通块的最短路径
e 0
s 0 0
比如以上这种联通块
看了y总解法:思维题,用bfs比较暴力,还想得想清楚
https://www.acwing.com/problem/content/4397/
双指针一直没搞明白,趁机学习总结一下
https://www.acwing.com/problem/content/4423/
考察并查集和判重,也可用dfs对连通块染色,最后判重
https://www.acwing.com/problem/content/description/4424/
基础课 贪心 区间覆盖板子题,技能包又get一个,基础课板子还是得熟练
https://www.acwing.com/problem/content/4198/
离散化+差分,这里用map来存和离散化,顺便排个序,在map里做差分,思路比较新颖,之前没做过
https://www.acwing.com/activity/content/problem/content/7861/
巧妙的枚举思路学一下
```
np