暑假第一场个人赛总结
又是自闭的一下午,但是收获还是挺多的。下面总结一下。
又是自闭的一下午,但是收获还是挺多的。下面总结一下。
刚刚A了紫书上的一道BFS题,就正好把其精华应用到了这道题上。
一道经典的BFS题目,细节很多,以后有机会再做一遍。
一直无从下手,终于解决了,整理一下还是很有必要的。
这道题WA了好几天了,总是不知道哪里出了问题,后来看了看,到处都是问题. …… 本来想开始复习考试科目的,奈何总是受这道未A的题目的干扰,总算是解决了。
双向BFS是从起点和终点两边扩展节点,当节点重合即为最优解。
ST算法解决RMQ问题。